HDU 5038 Grade（水~）

Description
用给出的公式s=10000-(100-w)^2(w表示蘑菇的质量)求出每个蘑菇的得分，求出现次数最多的得分，如果有多个分数出现的次数一样多，且还有其他的分数，则把这些出现次数最多的分数按升序输出；否则，输出“Bad Mushroom”
Input
第一行为用例组数T，每组用例第一行为蘑菇数量n，第二行输入n个整数表示这n个蘑菇的质量
Output
对于每组用例，输出出现次数最多的蘑菇的分数，如果有多个分数出现的次数一样多，且还有其他的分数，则把这些出现次数最多的分数按升序输出；否则，输出“Bad Mushroom”
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
Solution
简单排序题，开一个结构数组struct{count,value}，count表示分数为value的蘑菇的数量，排完序之后根据不同情况输出即可
Code

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;struct node{    int count;    int value;}s[111111];int vis[111111];int cmp(node a,node b){    if(a.count==b.count)//数量相同按分数升序排         return a.value<b.value;    return a.count>b.count;//数量不同按数量降序排 }int main(){    int t;    scanf("%d",&t);    for(int test=1;test<=t;test++)    {        int n;        scanf("%d",&n);        int k=0;        memset(s,0,sizeof(s));//初始化         memset(vis,0,sizeof(vis));//初始化         for(int i=0;i<n;i++)        {            int d;            scanf("%d",&d);            d=10000-(100-d)*(100-d);            if(!vis[d])//没有出现过这个得分的蘑菇             {                vis[d]++;//该得分出现的次数加一                 //记录这种得分的蘑菇                 s[k].count=0;//初始化数量为0                 s[k++].value=d;            }            else//出现过这个得分的蘑菇则直接将这个得分的出现次数加一即可                 vis[d]++;                       }        for(int i=0;i<k;i++)//记录每种得分出现的次数             s[i].count=vis[s[i].value];        sort(s,s+k,cmp);//排序         printf("Case #%d:\n",test);        int m=1;        for(int i=0;i<k-1;i++)//统计相同得分的蘑菇数量             if(s[i].count==s[i+1].count)                m++;            else                break;        if(m==k&&k!=1)//所有蘑菇的分数相同且蘑菇数量不是一             printf("Bad Mushroom\n");        else        {            //降序输出出现次数相同的分数             printf("%d",s[0].value);            int i=1;            while(s[i].count==s[0].count)                printf(" %d",s[i++].value);            printf("\n");        }    }    return 0;}