关闭

HDU-5038 Grade (2014亚洲区北京站网络赛)

标签: 函数网络亚洲北京数论
108人阅读 评论(0) 收藏 举报
分类:

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5038
给出N个0-200之间的数,以100为轴每个书对应一个函数值,如果所有的函数值出现的频率都相等而自变量不相等输出Bad Mushroom,否则输出频率最高的函数值,若有多个升序输出。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long int LL;
const int maxn=1000005;
int n;
int vis[maxn];
int main()
{
    int T,i,j,num=1;
    scanf("%d",&T);
    while(T--)
    {
        memset(vis,0,sizeof(vis));
        scanf("%d",&n);
        int x,s=0;
        int maxx=-1;
        for(i=0;i<n;i++)
        {
            scanf("%d",&x);
            int xx=10000-(100-x)*(100-x);
            if(vis[xx]==0)
            {
                s++;
            }
            vis[xx]++;
            if(vis[xx]>maxx)
            {
                maxx=vis[xx];
            }
        }
        //printf("%d %d\n",maxx,s);
        printf("Case #%d:\n",num++);
        if(maxx*s==n&&s!=1)
        {
            printf("Bad Mushroom\n");
        }
        else
        {
            int f=0;
            for(i=0;i<=10000;i++)
            {
                if(vis[i]==maxx)
                {
                    if(f==0)
                    {
                        printf("%d",i);
                        f=1;
                    }
                    else
                    {
                        printf(" %d",i);
                    }
                }
            }
            printf("\n");
        }
    }
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:27781次
    • 积分:1499
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:3篇
    • 译文:0篇
    • 评论:6条
    最新评论