【luogu CF1430B】Barrels（贪心）

Barrels

题目链接：luogu CF1430B

题目大意

有一些数，你可以执行 k 次操作。
每次你可以选两个数，让两个数分别加减同一个数，且减的不能小于 0。
问你到最后最大的数减最小的数最大可以是多少。

思路

首先你不难看出最小的数肯定是 $0$，因为你操作一次就可以让一个数直接减到 $0$。

那就是要让最大值最大，那不难想到你可以把前 $k+1$ 大的数全部集中到一个位置，所以要输出的就是前 $k+1$ 大的和。

代码

#include<queue>
#include<cstdio>
 
using namespace std;
 
int T, n, k, x;
priority_queue <int> q;
long long ans;
 
int main() {
	scanf("%d", &T);
	for (int times = 1; times <= T; times++) {
		while (!q.empty()) q.pop();
		ans = 0ll;
		
		scanf("%d %d", &n, &k);
		for (int i = 1; i <= n; i++) {
			scanf("%d", &x);
			q.push(x);
		}
		
		for (int i = 1; i <= k + 1; i++) {
			ans += 1ll * q.top();//贪心直接找前 k+1 大的和
			q.pop();
		}
		
		printf("%lld\n", ans);
	}
	
	return 0;
}