hdu 5038 （2014北京网络赛G 排序水题）

题意：有n个数字，带入10000 - (100 - ai) ^ 2公式得到n个数，输出n个数中频率最大的数，如果有并列就按值从小到大都输出输出，如果频率相同的数字是全部的n个数，就输出Bad。。。。
题解：统计数字个数和频率，排序后输出。

Sample Input
3
6
100 100 100 99 98 101
6
100 100 100 99 99 101
6
100 100 98 99 99 97

Sample Output
Case #1:
10000
Case #2:
Bad Mushroom
Case #3:
9999 10000

# include <iostream>
# include <cstdio>
# include <cstring>
# include <algorithm>
# include <cmath>
# define LL long long
using namespace std ;

struct Num
{
   int cnt ;
   int num ;

}save[10010];

int v[10010] ;

bool cmp(Num x , Num y)
{
    return (x.cnt == y.cnt && x.num < y.num ||x.cnt > y.cnt) ;
}

int main ()
{
    //freopen("in.txt","r",stdin) ;
    int T ;
    scanf("%d" , &T) ;
    int Case = 1 ;
    while(T--)
    {
        memset(v, 0, sizeof(v));
        int n ;
        scanf("%d" , &n) ;
        int a ;
        int i , j ;
        int k = 0 ;
        for (i = 0 ; i < n ; i++)
        {
            scanf("%d" , &a) ;
            int t = 10000 - (100 - a) * (100 - a);
            if (v[t] == 0)
            {
                v[t]++;
                save[k].cnt = 0 ;
                save[k].num = t ;
                k++ ;
            }
            else
                v[t]++;
        }
        for (i = 0 ; i < k ; i++)
            save[i].cnt = v[save[i].num] ;
        sort(save , save+k , cmp) ;
        int m = 1 ;
        for (i = 0; i < k - 1; i++)
        {
            if (save[i].cnt == save[i + 1].cnt)
                m++;
            else
                break;
        }
        printf("Case #%d:
" , Case++) ;
        if (m == k && k!=1)
        {
            printf("Bad Mushroom
") ;
            continue ;
        }
        for (i = 0; i < m-1; i++)
            printf("%d " , save[i].num) ;
        printf("%d
" , save[m-1].num) ;
    }

    return 0 ;
}