HDU 5038 Grade

首先给你N个数w[i[，然后根据公式s=10000-(100-w)^2，来求出每个s的值，

然后根据s的每个值出现的频率，来求出最大频率的值是多少，如果计算出的s的每个值出现的频率

都相同的话便输出“Bad Mushroom”,否则输出出现频率出现最高的那个值为多少，如果频率出现次数

最高的值有多个那么便按照升序输出、 根据题意写代码便可、

AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1100000;
int n,m;
int k;
int v[maxn];
int w[maxn];
int Msq[maxn];
int main()
{
int T;
scanf("%d",&T);
int kakaka=1;
while(T--){
m=0;
scanf("%d",&n);
memset(w,0,sizeof(w));
memset(v,0,sizeof(v));
for(int i=0;i<n;i++){
scanf("%d",&Msq[i]);
int s = 10000-(100-Msq[i])*(100-Msq[i]);
if(w[s]==0) m++;
w[s]++;
v[s]++;
}
sort(w,w+10000);
sort(Msq,Msq+n);
int falg=0;
int tmd=0;
for(int i=0;i<n-1;i++){
if(Msq[i]!=Msq[i+1])
tmd=1;
}
for(int i=0;i<=10000;i++){
if(v[i]) falg++;
}
if(falg==1){
if(tmd==1)
printf("Case #%d:\nBad Mushroom\n",kakaka++);
else{
printf("Case #%d:\n",kakaka++);
for(int i=0;i<=10000;i++){
if(v[i]!=0){
printf("%d\n",i);
break;
}
}
}
}
else
{
int mlb=0;
for(int i=0;i<=10000;i++){
if(v[i]>mlb)
mlb=v[i];
}
int cnd=0;
for(int i=0;i<=10000;i++){
if(v[i]!=0&&v[i]==mlb)
cnd++;
}
if(cnd*mlb==n) printf("Case #%d:\nBad Mushroom\n",kakaka++);
else{
printf("Case #%d:\n",kakaka++);
for(int i=0;i<=10000;i++){
if(v[i]==mlb&&cnd>1){
cnd--;
printf("%d ",i);
}
else if(v[i]==mlb&&cnd==1){
printf("%d\n",i);break;
}
}
}
}
}
return 0;
}