标签: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