HDU——5038 Grade

题意：用所给公式求出每个蘑菇的grade，求出现次数最多的grade，如果有多个grade出现的次数一样多，且还有其他grade，则把这些出现次数最多的grade按升序输出；否则，输出“Bad Mushroom”。

思路：详见代码。

Code：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

const int maxn = 1e4+10;
int hash[maxn];
int main()
{
    //freopen("input.txt","r",stdin);
    int T,N,s,w;
   scanf("%d",&T);
   for(int i = 1; i <= T; i++)
   {
       scanf("%d",&N);
       int Max_cnt = 0, S_cnt = 0;//Max_cnt表示grade出现次数的最大值，S_cnt表示有多少种grade值 
       int Min_s = 10005, Max_s = 0;//Min_s表示最小的grade值，Max_s表示最大的grade值
       memset(hash,0,sizeof(hash));
       for(int j = 0; j < N; j++)
       {
           scanf("%d",&w);
           s = 10000-(100-w)*(100-w);
           if(s < Min_s) Min_s = s;//找出最小grade
           if(s > Max_s) Max_s = s;//找出最大的grade
           if(!hash[s]) S_cnt++;//统计有多少种grade值
           hash[s]++;
           if(hash[s] > Max_cnt) Max_cnt = hash[s];//找出出现次数的最大值
       }
       printf("Case #%d:\n",i);
       if(Max_cnt*S_cnt == N && S_cnt > 1) printf("Bad Mushroom\n");//如果grade个数（个数大于1）与最大次数的乘积等于N，输出Bad Mushroom
       else
       {
           int p = 0;
           for(int j = Min_s; j <= Max_s; j++)//否则，按从小到大的顺序输出
           {
               if(hash[j] == Max_cnt)
               {
                   if(p) printf(" ");
                   printf("%d",j);
                   p = 1;
               }
           }
           printf("\n");
       }
   }
   return 0;
}