1、B站视频链接：A24 贪心算法 P1842 [USACO05NOV] 奶牛玩杂技_哔哩哔哩_bilibili

题目链接：[USACO05NOV] 奶牛玩杂技 - 洛谷

 

#include <bits/stdc++.h> 
using namespace std;
const int N=50005;
struct node{
	int w,s;
	bool operator<(node &t){
		return w+s<t.w+t.s;
	}
}a[N];

int main(){
	int n;cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].w>>a[i].s;
	}
	sort(a+1,a+1+n);
	int res=-2e9,t=0;
	for(int i=1;i<=n;i++){
		res=max(res,t-a[i].s);//当前牛的总重量减去下面牛的力量
		t+=a[i].w;//计算总重量 
	}
	cout<<res<<endl;
	return 0;
}