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[];

 int v[] ;

 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 =  ;

     while(T--)

     {

         memset(v, , sizeof(v));

         int n ;

         scanf("%d" , &n) ;

         int a ;

         int i , j ;

         int k =  ;

         for (i =  ; i < n ; i++)

         {

             scanf("%d" , &a) ;

             int t =  - ( - a) * ( - a);

             if (v[t] == )

             {

                 v[t]++;

                 save[k].cnt =  ;

                 save[k].num = t ;

                 k++ ;

             }

             else

                 v[t]++;

         }

         for (i =  ; i < k ; i++)

             save[i].cnt = v[save[i].num] ;

         sort(save , save+k , cmp) ;

         int m =  ;

         for (i = ; i < k - ; i++)

         {

             if (save[i].cnt == save[i + ].cnt)

                 m++;

             else

                 break;

         }

         printf("Case #%d:\n" , Case++) ;

         if (m == k && k!=)

         {

             printf("Bad Mushroom\n") ;

             continue ;

         }

         for (i = ; i < m-; i++)

             printf("%d " , save[i].num) ;

         printf("%d\n" , save[m-].num) ;

     }

     return  ;

 }

巴特西

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

最新文章

热门文章