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;

}

巴特西

hdu4974 简单题

最新文章

热门文章