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

原创 2016年08月28日 15:03:21

题目链接: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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU-5037 Frog(2014亚洲区北京站网络赛)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5037 M长的数轴,N个石头,青蛙每次跳动距离为L,求问跳到终点最多多少步#include...
  • jichangzhen
  • jichangzhen
  • 2016年08月28日 14:55
  • 173

HDU-5035 Delivery(2014亚洲区北京站网络赛)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5035 求概率期望,运用到积分变换,多为概率论中知识,化简后与ci无关#include ...
  • jichangzhen
  • jichangzhen
  • 2016年08月28日 13:41
  • 223

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 L. The Heaviest Non-decreasing Subsequence Problem

Let SS be a sequence of integers s_{1}s​1​​, s_{2}s​2​​, ......, s_{n}s​n​​ Each integer is is a...
  • lzc504603913
  • lzc504603913
  • 2017年09月24日 17:46
  • 547

2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A. Banana

题目:暂时看不到……有的看了再更新题目信息…… 题意:有一堆猴子,每只猴子都有自己喜欢的香蕉类型,然后香蕉会出现在指定的位置,问每只猴子是否能在每个地方吃到自己喜欢的香蕉 解题思路:暴力处理即...
  • lzc504603913
  • lzc504603913
  • 2017年09月09日 20:26
  • 281

2016ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) 1003 Recursive sequence(题解)

Recursive sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Other...
  • ilblue
  • ilblue
  • 2016年10月30日 19:01
  • 907

2014年数学建模美赛题目原文及翻译[个人思路]

思路: 首先没有数据,找数据尽量去数据库网站直接下载数据或者有其他方法,数据最好是美国的!元胞自动机,蒙特卡洛算法等等应该可以高端解 A题可能是众多中国参赛着稍有把握的一道题目,题目背景比较简单,...
  • zhangty0223
  • zhangty0223
  • 2014年02月07日 11:13
  • 76300

acm网络选拔赛原则和晋级规则

acm网络选拔赛原则和晋级规则 选拔原则: 1. 教练是参加队伍所代表学校的正式教师,教练必须保证所有队员符合本规则的规定; 2. 每只队伍最多有三名正式参赛队员(本赛点不设置替补); ...
  • threedonkey
  • threedonkey
  • 2013年11月18日 16:02
  • 3960

HDU 5038 Grade(2014北京网络赛)

签到题
  • yibcs
  • yibcs
  • 2014年09月21日 18:39
  • 613

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 - B F J L M

B. Train Seats Reservation: 题意:一辆火车从1开到n,给你几个从l上车,r下车的人数。让你求这辆火车至少要装多少座位才可以都坐下。 POINT: 数据很小,暴力,求区间1...
  • Mr_Treeeee
  • Mr_Treeeee
  • 2017年09月24日 18:19
  • 888

2014年数学建模美赛题目原文及翻译

2014年数学建模美赛题目原文及翻译 PROBLEM A: The Keep-Right-Except-To-Pass Rule In countries ...
  • u012687934
  • u012687934
  • 2014年02月07日 15:07
  • 2576
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU-5038 Grade (2014亚洲区北京站网络赛)
举报原因:
原因补充:

(最多只允许输入30个字)