奶牛玩杂技题解

样例输入：

3
10 3
2 5
3 3

样例输出：

2

思路分析：

对于任意的牛，它的压扁指数等于摞在她上面的所有奶牛的总重减去它的力量，所以很容易就可以推出来贪心策略：使体重$+$力量大的牛在下面。

代码：

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
	int w,s;
	int xjb;
}a[50010];
bool cmp(node x,node y){
	return x.xjb<y.xjb;
}
long long n,num=0;
long long yb=-0x3f3f3f3f;//记录最小压扁指数
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].w>>a[i].s;
		a[i].xjb=a[i].s+a[i].w;//性价比
	}
	sort(a+1,a+1+n,cmp);
	num=a[1].w;
	for(int i=2;i<=n;i++){
		yb=max(yb,num-a[i].s);
		num+=a[i].w;//计算并并更新最小压扁指数
	}
	cout<<yb;
	return 0;
}

下一篇：货仓选址