題意：
? ? ? 一個(gè)人看比賽，這些比賽一共有n個(gè)人參與，每一場(chǎng)有兩個(gè)人比，然后每一場(chǎng)之后這個(gè)人都會(huì)給比賽的這兩個(gè)人打分，最多1最少0，比如看完了A,B兩人比賽，他可能給這兩個(gè)人分別的分?jǐn)?shù)是00,11,01,10,最后給你每個(gè)人的得分，問(wèn)你他至少看了多少場(chǎng)比賽。

思路：
? ? ? 水題，如果什么都不考慮的話，最少的比賽場(chǎng)數(shù)應(yīng)該是
（sum+1）/2,但是這樣的話就會(huì)忽略一種情況，比賽次數(shù)最少是最多得分的那個(gè)人的分?jǐn)?shù)，因?yàn)槊繄?chǎng)每個(gè)人最多只能參加一次，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; }
???

總結(jié)

以上是生活随笔為你收集整理的hdu4974 简单题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。