hdu4974 简单题

题意：

      一个人看比赛，这些比赛一共有n个人参与，每一场有两个人比，然后每一场之后这个人都会给比赛的这两个人打分，最多1最少0，比如看完了A,B两人比赛，他可能给这两个人分别的分数是00,11,01,10,最后给你每个人的得分，问你他至少看了多少场比赛。

思路：

      水题，如果什么都不考虑的话，最少的比赛场数应该是

（sum+1）/2,但是这样的话就会忽略一种情况，比赛次数最少是最多得分的那个人的分数，因为每场每个人最多只能参加一次，so直接取（sum + 1）/2 和 max的最大值就行了。

   

#include<stdio.h>

int main ()
{
    __int64 sum ,max ,num;
    int t ,n ,cas = 1;
    scanf("%d" ,&t);
    while(t--)
    {
        scanf("%d" ,&n);
        sum = max = 0;
        while(n--)
        {
           scanf("%I64d" ,&num);
           if(max < num) max = num;
           sum += num;
        }
        if(max < (sum + 1) / 2)
        max = (sum + 1) / 2;
        printf("Case #%d: %I64d\n" ,cas ++ ,max);
    }
    return 0;
}