题解

1 条题解

  • 0
    @ 2019-07-19 13:34:21

    贪心:

      显然的贪心策略是:越便宜的糖越先买,这样能保证同样的钱,能满足孩子的数量尽量多。所以:

      1、按玉米糖的价格由小到大排序;

      2、按价格由低到高购买糖果,每种糖果尽量多买,即只要钱够,就买 \(C_i\) 颗,若不够,就买 \(x\) 个让剩下的剩下的钱在不能购买糖果为止!

      3、特殊情况时,当所有糖都买了,钱还是用不换,则直接输出所由 \(C_i\) 的之和。

  • 1

信息

ID
1281
难度
2
分类
贪心 点击显示
标签
递交数
5
已通过
2
通过率
40%
被复制
7
上传者