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 5119 Happy Matt Friends 2014ACM/ICPC亚洲区北京站-重现赛

这一题求得是方案总数,所以和平时写的 f[i][sum]=max(f[i-1][sum],f[i-1][k[i]^sum]+1);的背包不太一样……吧? 这里面的状态转移方程是f[i][sum]=f...
  • yixin94
  • yixin94
  • 2015年01月14日 18:43
  • 869

hdu 5120 Intersection 2014ACM/ICPC亚洲区北京站-重现赛

画个图就可以用容斥原理推出公式。 area=circle1大圆和circle2大圆面积交-circle1大圆和circle2小圆面积交-circle1小圆和circle2大圆面积交+circle1小...
  • yixin94
  • yixin94
  • 2015年01月14日 11:21
  • 621

hdu 5122 K.Bro Sorting 2014ACM/ICPC亚洲区北京站-重现赛

这一题的规律就是最后的ans=有多少个数字存在后面的数比他本身小,因为只要后面有比他小的数,就会往后换,就是一个round。 然后可以用O(N)的算法求某个数字是否存在后面的数比他本身小。注意这里面...
  • yixin94
  • yixin94
  • 2015年01月14日 00:18
  • 540

2014ACM/ICPC亚洲区北京站-重现赛 K(hdu 5122)

K.Bro Sorting Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)...

2014ACM/ICPC亚洲区北京站-重现赛 D(hdu5115)

Dire Wolf Time Limit: 5000/5000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) To...

HDU 5120 Intersection(2014亚洲区北京站现场赛)

圆环相交面积,模板题#include #include #include using namespace std; const double pi=acos(-1.0); const double...

HDU 5118 GRE Words Once More!(2014亚洲区北京站现场赛)

当年现场赛没人能做出来。受高人指点过掉。 G: #include #include #include #include using namespace std; #define SZ(V) (...

HDU5119Happy Matt Friends/2014ACM/ICPC亚洲区北京站regional3号题

Happy Matt Friends Time Limit: 6000/6000 MS (Java/Others)    Memory Limit: 510000/510000 K (Java/Oth...

2014ACM/ICPC亚洲区北京站-重现赛 Dire Wolf(区间DP)

题目链接:https://www.bnuoj.com/v3/problem_show.php?pid=44405 题目大意:很多狼排成一排,每只狼有一个攻击值a[i]和附加攻击值b[i]。当消灭一只狼...

2014ACM/ICPC亚洲区北京站-A Curious Matt

A Curious Matt Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU-5038 Grade (2014亚洲区北京站网络赛)
举报原因:
原因补充:

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