Cow Acrobats POJ - 3045 假二分【手动摊手】

题意：有n头牛，然后他们叠罗汉，然后每头牛都有一个w和s，然后每头牛的承受量等于，他们上面的牛的重量-s。求最优解中的最大承受量。
额…因为是在二分专题里，然后想用二分来做，二分最大承受量，然后判断是否可行（每头牛 的最大承受量小于mid），但是这个值是大于我们要求的值的。。。这个是一个 最优解，，根本就不是二分呀呀呀
当然，这个题还有一个坑点，ans有可能为负数，所以初始化ans的时候就不要为0了，直接为第一个解。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;
struct node
{
    long long w,s;
};
const int maxn = 50005;
int n;
node a[maxn];
long long sum=0;
bool cmp(node a1,node b1)
{
    return (a1.w+a1.s)>(b1.w+b1.s);
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%I64d %I64d",&a[i].w,&a[i].s);
        sum+=a[i].w;
    }
    sort(a,a+n,cmp);
    sum=sum-a[0].w;
    long long ans=sum-a[0].s;
    for(int i=1;i<n;i++)
    {
        sum=sum-a[i].w;
        if(sum-a[i].s>ans) ans=sum-a[i].s;
    }
    cout<<ans<<endl;
    return 0;
}