AcWing每日一题（提高组）--耍杂技的牛

https://www.acwing.com/activity/content/code/content/846810/

n个牛进行叠罗汉，每头牛有一个重量w和强壮程度s，风险等级定义为头上的牛的质量减去我的强壮程度，问如何叠最大的风险等级最小。

 

 

#include<algorithm>
#include<iostream>
using namespace std;
typedef long long LL;
const int N=50010;
struct node{
    LL w,s;
}a[N];
bool cmp(node a,node b){
    return a.w+a.s<b.w+b.s;
}
int main(void){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].w>>a[i].s;
    }
    sort(a+1,a+n+1,cmp);
    LL res=-99999999,sum=0;
    for(int i=1;i<=n;i++){
        res=max(res,sum-a[i].s);
        sum+=a[i].w;
    }
    cout<<res;
    return 0;
}