POJ-3045-Cow Acrobats

写出式子，风险值就应该等于W总-Wnow-Snow，那么就应该为W总-(Wnow+Snow)，然后可以看出要值最小，那么Wnow+Snow应该最大，所以按这个进行排序，然后最大的放最下面即可

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int inf=1<<29;
const int maxn=5e4+100;
struct Cow
{
    int w;
    int s;
    bool operator < (const Cow &a)const
    {
        return w+s<a.w+a.s;
    }
}a[maxn];
int n;
long long sum;
int main()
{   
    while(scanf("%d",&n)!=EOF)
    {
        sum=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&a[i].w,&a[i].s);
            sum+=a[i].w;
        }
        sort(a,a+n);
        long long ans=-inf;
        for(int i=n-1;i>=0;i--)
        {
            sum-=a[i].w;
            ans=max(ans,sum-a[i].s);
        }
        printf("%I64d\n",ans);
    } 
    return 0;
}