題意：
? ? ? 一個人看比賽，這些比賽一共有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 简单题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。