[水题]hdoj 5038

题意很简单，就是找众数，如果大家的值并不完全相同但是出现的次数都相同的话认为是nomode，直接模拟就行

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<algorithm>
using namespace std;
int num[1000005],n,res[1000005];
int mode[10005];
int cal(int a){
    return (10000-(100-a)*(100-a));
}
int main(){
    int cas,i,j,k,nk,mmax,nm;
    scanf("%d",&cas);
    for(int cn=1;cn<=cas;cn++){
        nk=0;
        nm=0;
        memset(mode,0,sizeof(mode));
        scanf("%d",&n);
        for(i=0;i<n;i++){
            scanf("%d",&num[i]);
            num[i]=cal(num[i]);
            mode[num[i]]++;
            if(mode[num[i]]>=nk)nk=mode[num[i]];
        }
        printf("Case #%d:\n",cn);
        bool flag=0,flags=0;
        for(i=0;i<n;i++){
            if(num[i]!=num[0])flags=1;
            if(mode[num[i]]!=mode[num[0]])flag=1;
        }
        if(!flag&&flags){
            printf("Bad Mushroom\n");
            continue;
        }
        for(i=0;i<n;i++){
            if(mode[num[i]]==nk){
                mode[num[i]]=0;
                res[nm++]=num[i];
            }
        }
        sort(res,res+nm);
        printf("%d",res[0]);
        for(i=1;i<nm;i++){
            printf(" %d",res[i]);
        }printf("\n");
    }
    return 0;
}