标签:des style http color io os java ar strong
3 6 100 100 100 99 98 101 6 100 100 100 99 99 101 6 100 100 98 99 99 97
Case #1: 10000 Case #2: Bad Mushroom Case #3: 9999 10000
#include<cstdio>
#include<cstring>
#include<iostream>
#include<vector>
#include<set>
#include<string>
#include<algorithm>
using namespace std;
vector <int> g[10005];
int fun(int x) {
return 10000 - (100 - x) * (100 - x);
}
int main()
{
int n, w, T, cas = 0;
scanf("%d",&T);
while(T--) {
scanf("%d",&n);
set <int> s;
memset(g, 0, sizeof(g));
for(int i = 0; i < n; i++) {
scanf("%d", &w);
int grade = fun(w);
s.insert(grade);
g[grade].push_back(w);
}
set <int> ::iterator it;
vector <int> v;
for(it = s.begin(); it != s.end(); it++) {
v.push_back(g[*it].size());
}
sort(v.begin(), v.end());
int ssize = v.size();
int cnt = 0;
for(int i = ssize - 1; i >= 0; i--) {
if(v[i] == v[ssize-1])
cnt++;
}
printf("Case #%d:\n", ++cas);
if(cnt == 1) {
for(it = s.begin(); it != s.end(); it++)
if(g[*it].size() == v[ssize-1]) {
printf("%d\n", *it);
break;
}
}
else {
if(cnt == ssize)
printf("Bad Mushroom\n");
else {
vector <int> ans;
for(it = s.begin(); it != s.end(); it++) {
int tmp = *it;
if(g[tmp].size() == v[ssize-1]) {
ans.push_back(tmp);
}
}
sort(ans.begin(), ans.end());
int z = ans.size();
for(int i = 0; i < z - 1; i++)
printf("%d ", ans[i]);
printf("%d\n", ans[z-1]);
}
}
}
return 0;
}#include<cstdio>
#include<cstring>
const int N = 1e4 + 5;
int cnt[N];
int main() {
int T, n, w, cas = 0;
scanf("%d",&T);
while(T--) {
scanf("%d", &n);
int S_cnt = 0; //有几个不同的s
int Max_cnt = 0; //出现次数最多的数出现的次数
int Max_s = 0, Min_s = 10005; //s的最大最小值
memset(cnt, 0, sizeof(cnt));
for(int i = 0; i < n; i++) {
scanf("%d",&w);
int s = 10000 - (100 - w) * (100 - w);
if(s > Max_s) Max_s = s;
if(s < Min_s) Min_s = s;
if(!cnt[s]) S_cnt++;
cnt[s]++;
if(cnt[s] > Max_cnt) Max_cnt = cnt[s];
}
printf("Case #%d:\n", ++cas);
if(Max_cnt * S_cnt == n && S_cnt > 1)
printf("Bad Mushroom\n");
else {
int p = 0;
for(int i = Min_s; i <= Max_s; i++) {
if(cnt[i] == Max_cnt) {
if(p) printf(" ");
printf("%d", i);
p = 1;
}
}
printf("\n");
}
}
return 0;
}hdu 5038 Grade(简单模拟求解)2014 ACM/ICPC Asia Regional 北京 Online
标签:des style http color io os java ar strong
原文地址:http://blog.csdn.net/lyhvoyage/article/details/39471991