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 简单题相关推荐

HDU 排名(简单题)
好久没在oj上做题了,刚开始第二天做一道简单题的心得记录. 1 #include <cstdio> 2 #include <cstring> 3 #include <st ...
（每日一题）CF1139D Steps to One 2021年天梯赛 L3-3 可怜的简单题（期望，莫比乌斯反演，杜教筛）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划一周连考三门,人都没了 Weblink 2021年天梯赛 L3-3 可怜的简单题 CF1139D Pr ...
【bzoj2751】[HAOI2012]容易题(easy) 数论，简单题
Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取 ...
小M的简单题(easy)
小M的简单题(easy) 时间限制:3s 内存限制:128MB [题目描述] 小M是某知名高中的学生,有一天,他请他的n个同学吃苹果,同学们排成一行,且手中已经有一些苹果.为了表示他的大方,有时他会给 ...
Loj 【CQOI 2006】简单题，mmp
#10117. 「一本通 4.1 练习 2」简单题题目描述题目来源:CQOI 2006 有一个 nnn 个元素的数组,每个元素初始均为 000.有 mmm 条指令,要么让其中一段连续序列数字反 ...
BZOJ4066: 简单题
BZOJ4066: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令参数限制内容 1 x y A 1<=x,y& ...
BZOJ 4066: 简单题
4066: 简单题 Time Limit: 50 Sec Memory Limit: 20 MB Submit: 2373 Solved: 622 [Submit][Status][Discuss ...
CSU 1785: 又一道简单题
1785: 又一道简单题 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 602 ...
zzuli 2177 Contest - 河南省多校连萌（四）（简单题）
Contest - 河南省多校连萌(四) Problem F: 小姐姐的忠告:少吃辣条多刷题题目链接 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1 ...

hdu4974 简单题

hdu4974 简单题相关推荐

最新文章

热门文章