CodeForces 976E(贪心)

题目大意是给定N个随从的生命与攻击，a张牌能够让生命值翻倍，b张牌能够让生命值与攻击力交换，问最终的场攻和为多少？
首先我们要按照hp-dmg降序排列，然后要知道如果要让场攻最大，那么心火一定是把所有的加在一个随从上，但是这个随从未知。我们算出前k个交换的场攻变化然后枚举心火给谁即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,k,sum,ans,jk;
struct node
{
	ll hp,dmg,m;
}a[200005];
bool cmp(node a,node b)
{
	return a.m>b.m;
}
int main()
{
	ios::sync_with_stdio(0);
	cin>>n>>m>>k;
	k=min(k,n);
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].hp>>a[i].dmg;
		a[i].m=max(0LL,a[i].hp-a[i].dmg);
		sum+=a[i].dmg;	
	}	
	if(!k) cout<<sum;
	else
	{
		sort(a+1,a+1+n,cmp);
		for(int i=1;i<=k;i++) jk+=a[i].m;
		for(int i=1;i<=n;i++) ans=max(ans,(jk-a[i<=k?i:k].m+(a[i].hp<<m)-a[i].dmg));
		cout<<sum+ans;
	}
}