hdu 4296 (成都赛区2012网络赛)

 1 #include <iostream>

 2 #include <cstring>

 3 #include <cstdio>

 4 #include <algorithm>

 5 

 6 using namespace std;

 7 

 8 #define maxn 100005

 9 

10 struct blo

11 {

12     int w;

13     int d;

14 }block[maxn];

15 

16 bool cmp(const blo&a,const blo&b)

17 {

18     return a.w+a.d<b.w+b.d;

19 }

20 

21 int main()

22 {

23     int n;

24     while(scanf("%d",&n) != EOF)

25     {

26         for(int i=0;i<n;i++)

27             scanf("%d%d",&block[i].w,&block[i].d);

28         sort(block,block+n,cmp);

29         __int64 sum=block[0].w;

30         __int64 ans=0;

31         for(int i=1;i<n;i++)

32         {

33             __int64 tmp = sum - block[i].d;

34             if(tmp>ans)

35                 ans=tmp;

36             sum+=block[i].w;

37         }

38         printf("%I64d\n",ans);

39     }

40     return 0;

41 

42 }

悲剧的孩子啊，，，比赛的时候把题意搞错了，，其实是使得最大的PDV尽可能地小，想想常理也该这样的，我们竟然求和了。以为是和最少。o(︶︿︶)o 唉。