HDU 5835 Danganronpa （贪心）

这题自己还打算用优先队列。。。。其实就是个贪心的水题。
参考http://blog.csdn.net/liangzhaoyang1/article/details/52209832

题意：给你有n种礼物，第i种有ai个。现在要把这些礼物分给一排同学，要求每个人发普通礼物和神秘礼物各一个，要求相邻两人的普通礼物不能为同一种，神秘礼物没有限制，普通礼物和神秘礼物都从这n个礼物中选取。问最多能发给多少人。

 int x;          int sum = 0, maxx = 0;          for(int i=1; i<=n; i++) {              scanf("%d", &x);              sum += x;              maxx = max(maxx, x);          }          int ans = min(sum/2, (sum-maxx)*2+1);          printf("Case #%d: %d\n", cas++, ans);      }