题目链接:hdu 5038 Grade
题目大意:给出n个蘑菇的重量,根据重量计算出蘑菇的分数,按照大小输出分数最多的分数。如果分数包含了所有的蘑菇,除非只有一种分数,否则输出Bad Mushroom.
解题思路:水题,就题意很绕。
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <vector>
#include <algorithm>
using namespace std;
int N, c[105];
vector<int> g;
int solve (int x) {
return 10000 - x * x;
}
int main () {
int cas, x;
scanf("%d", &cas);
for (int kcas = 1; kcas <= cas; kcas++) {
scanf("%d", &N);
g.clear();
memset(c, 0, sizeof(c));
for (int i = 0; i < N; i++) {
scanf("%d", &x);
c[abs(100-x)]++;
}
int ans = 0;
for (int i = 100; i >= 0; i--) {
if (c[i] > ans) {
ans = c[i];
g.clear();
}
if (c[i] == ans)
g.push_back(i);
}
printf("Case #%d:\n", kcas);
if (ans == N || ans * g.size() != N) {
printf("%d", solve(g[0]));
for (int i = 1; i < g.size(); i++)
printf(" %d", solve(g[i]));
printf("\n");
} else
printf("Bad Mushroom\n");
}
return 0;
}
分享到:
相关推荐
自动探测POJ、HDU、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
HDU 的ACM 题目,只做了一些简单的,都是用JAVA语言写的
离线OJ题库(HDU ZJU等,部分有答案),需联网。
HDU的一题........HDU DP动态规
这是HDU acm 其中一部分题的代码,后续代码会继续上传。
ACM HDU题目分类,我自己总结的大概只有十来个吧
HDU 动态规划(46道题目
我写的hdu上的一些题AC的题的代码 也许你会有用
此程序为hdu的acm2010题,就是解决水仙花数问题
100道 acm C语言 hdu 解题报告
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
关于hdu的动态规划的题目,包括一些水题,还有一些经典的动态规划题目。
杭电ACMhdu1163
HDU2000至2099题的题目以及AC代码(含思路) 适合刚刚接触ACM的同学哦~ emmmm凑字
HDU1059的代码
hdu1001解题报告
hdu 1574 passed sorce
hdu2101AC代码