题解 AT5336 【[ABC153C] Fennec vs Monster】

很基础的贪心。

将血量排序，把前k大的全删掉，剩下的加起来就是答案。

这里我使用的是 priority_queue，不用排序，STL帮忙。默认从小到大，用 greater可以从大到小。

#include <cstdio>
#include <queue>
#include <vector>
using namespace std;

priority_queue<long long, vector<long long> > pdq;

int main()
{
    int n, x, s;
    unsigned long long sum = 0;
    scanf("%d %d", &n, &s);
    int i = 1;
    while(n--)
    {
        scanf("%d", &x);
        pdq.push(x);
        sum += x;
    }
    while(i <= s && !pdq.empty())
    {
        i++;
        sum -= pdq.top();
        pdq.pop();
    }
    printf("%llu\n", sum);
    return 0;
}