题目描述

塔子哥刚刚成为了一年级最优秀的咒术师，并且成功得到两名一级术师推荐，成为了准一级术师。在跟随其他一级术师完成一些任务后，塔子哥将会正式成为一级术师。

思路：贪心

消灭一个咒灵需要花费分数$x$，同时至少需要持有分数$y$。假设我们当前的分数为$now$，为了尽可能多的消灭咒灵，一个贪心策略是，如果消灭一个咒灵后剩余的分数$now-x$最多，那么我们优先消灭该咒灵。在此策略下，保证剩余分数尽可能多，也就能尽可能达到其它咒灵所需最少咒力的值。

当然由于我们需要求初始咒力，所以$now$我们是不知道的，因此需要其它衡量标准。我们可以将$y-x$作为我们的标准，当$y\ge x$时，我们将$y-x$作为我们衡量优先级的标准，但是当$y\lt x$时，要消灭该咒灵，其实是需要我们至少拥有$x$点咒力，因此$y-x$就失去了其意义。此时，我们就需要以$x$尽可能小为标准评判优先级，这样能保证我们消灭该咒灵时，剩余的咒力尽可能多。当然，如果$y-x$相同时，也要以$x$尽可能小为第二衡量标准。

代码

C++