AcWing 125. 耍杂技的牛

思路：体重越大的牛，就越要在下面。越强壮的牛，就越要在下面。所以两者之和最大的牛在最下面。
随意两头牛w1,s1和w2,s2 假设w1+s1>w2+s2
1在2上 x1=w1-s2 2在1上 x2=w2-s1 x1-x2=w1+s1-w2-s2>0 所以x1>x2 所以应选择2在1上

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
typedef pair<LL,LL> PLL;
typedef pair<LL,PLL> PPLL;
const int N =50007;
PPLL a[N];
int n;

bool cmp(PPLL a,PPLL b)
{
    if(a.first!=b.first)return a.first>b.first;
    else return a.second.first>b.second.first;
}

int main()
{ 
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        LL w,v;
        scanf("%lld%lld",&w,&v);
        a[i]={w+v,{w,v}};
    }
    sort(a,a+n,cmp);
    LL minx=-2e9;
    LL sw=0;
    for(int i=n-1;i>=0;i--)
    {
        minx=max(minx,sw-a[i].second.second);
        sw+=a[i].second.first;
    }
    printf("%lld",minx);
    return 0;
}