Cow Acrobats POJ

题意：有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;}