题目链接:hdu 4974 A simple water problem
题目大意:n个人进行选秀,有一个人做裁判,每次有两人进行对决,裁判可以选择为两人打分,可以同时加上1分,或者单独为一个人加分,或者都不加。给出最后的比分情况,问说最少要比多少次才能获得现在的得分状态。
解题思路:贪心,即使每次都为两人加分的情况下需要的次数(得分总和除2),注意如果答案小于其中某人的单次得分的话说明答案的次数是不够的,因为自己不可能和自己比。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
int main () {
int cas, n;
scanf("%d", &cas);
for (int kcas = 1; kcas <= cas; kcas++) {
ll s = 0, u = 0, x;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%I64d", &x);
s += x;
u = max(u, x);
}
s = (s + 1) / 2;
printf("Case #%d: %I64d\n", kcas, max(s, u));
}
return 0;
}
分享到:
相关推荐
自动探测POJ、HDU、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
HDU 1022 Train Problem I 附详细思路
离线OJ题库(HDU ZJU等,部分有答案),需联网。
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
hdu 1005.比较简单的一道题,有兴趣的可以看看。
A simple SDK for HDU. hdu-api 是一个集结 HDU 所有教务管理服务的 SDK,提供了一卡通服务、考试、课表、选课和一些公共信息如空闲教室、上课时间等信息的 API。 hdu-api 主要基于 Requests 库和 Beautiful Soup 库...
HDU的一题........HDU DP动态规
我写的hdu上的一些题AC的题的代码 也许你会有用
考试类精品--A simple SDK for HDU. 一个提供一卡通服务、考试、课表、选课和公共信息等 API
ACM HDU题目分类,我自己总结的大概只有十来个吧
杭电hdu acm资料所用杭电的acm题
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
杭电ACMhdu1163
HDU 动态规划(46道题目
关于hdu的动态规划的题目,包括一些水题,还有一些经典的动态规划题目。
HDU1059的代码
hdu1001解题报告
100道 acm C语言 hdu 解题报告