Grade

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 <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <vector>
#include <set>

using namespace std;

int getS(int x)
{
    return 10000-(100-x)*(100-x);
}

int main()
{
    int T_T,cas=1;
    scanf("%d",&T_T);
    while(T_T--)
    {
        map<int,int> mp;
        int n,mx=-1;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            int x;
            scanf("%d",&x);
            x=getS(x);
            mp[x]++;
            mx=max(mp[x],mx);
        }
        map<int,int>::iterator it;
        vector<int> ans;
        set<int> st;
        bool flag=true;
        for(it=mp.begin();it!=mp.end();it++)
        {
            if(it->second==mx)
            {
                ans.push_back(it->first);
                st.insert(it->first);
            }
            else
            {
                flag=false;
            }
        }
        printf("Case #%d:\n",cas++);
        if(flag)
        {
            if(st.size()==1) flag=false;
            else puts("Bad Mushroom");
        }
        if(flag==false)
        {
            sort(ans.begin(),ans.end());
            for(int i=0,sz=ans.size();i<sz;i++)
            {
                if(i) putchar(32);
                printf("%d",ans[i]);
            }
            putchar(10);
        }
    }
    return 0;
}

HDOJ 5038 Grade

原文：http://blog.csdn.net/ck_boss/article/details/39461495