hdu4296

/*
分析：
    贪心(2012成都网选题)。
    无意中点到了这个题，2012成都的网选题么，想起当时网选
的时候，看着这个题，觉得挺简单、但又好难，因为直觉告诉我
这道题的发现思路后能瞬间KO，但我就是发现不了-、-I。现在做
过2012金华现场赛A题后，再碰到这个题，瞬间有思路、瞬间KO。


    思路：快排就行了，
    假设现在只有俩floor，那么，a放上面，有：PDV1=wa-sb;
                               b放上面，有：PDV2=wb-sa；
    根据这个PDV的大小来比较，能让PDV减小的板放下面，就行了。
    (直观一点儿理解的话：y1=sb-wa;y2=sa-wb。y1表示把a放上面
    b在放过a后，还能承受的重量；y2同。那么显然取y1)


    将上面的性质推广到n个板，就自然ko掉此题了。


    杭电刷进前100留念-、-III，俺知道俺很菜，囧~~~，不过俺
会：继续努力O(∩_∩)O~
                                                    2012-11-01
*/

#include"stdio.h"#include"string.h"#include"stdlib.h"#define N 100011int n;struct A{    int w,s;}E[N];int cmp(const void *a,const void *b){    struct A *c,*d;    c=(struct A *)a;    d=(struct A *)b;    return (d->s-c->w)-(c->s-d->w);}int main(){    int i,l;    __int64 temp;    __int64 ans;    while(scanf("%d",&n)!=-1)    {        for(i=0;i<n;i++)    scanf("%d%d",&E[i].w,&E[i].s);        qsort(E,n,sizeof(E[0]),cmp);        temp=0;        ans=-1;        for(i=n-1;i>=0;i--)        {            ans=ans>(temp-E[i].s)?ans:(temp-E[i].s);            if(ans<0)   ans=0;            temp+=E[i].w;        }        if(ans<0)   ans=0;        printf("%I64d\n",ans);    }    return 0;}