hdu 5038 水题 但是题意坑
来源:互联网 发布:天刀捏脸数据百度云 编辑:程序博客网 时间:2024/06/05 16:15
http://acm.hdu.edu.cn/showproblem.php?pid=5038
就是求个众数 这个范围小 所以一个数组存是否存在的状态就行了
但是这句话真恶心 If not all the value are the same but the frequencies of them are the same, there is no mode.
其实应该是这个意思:
当频率最高的有多个的时候,
如果 所有的grade出现的频率都是相等的,那么是没有mode的
否则按照升序
当然如果频率最高的有一个,还是有mode的
//#pragma comment(linker, "/STACK:102400000,102400000")#include <cstdio>#include <cstring>#include <algorithm>#include <string>#include <iostream>#include <iomanip>#include <cmath>#include <map>#include <set>#include <queue>using namespace std;#define ls(rt) rt*2#define rs(rt) rt*2+1#define ll long long#define ull unsigned long long#define rep(i,s,e) for(int i=s;i<e;i++)#define repe(i,s,e) for(int i=s;i<=e;i++)#define CL(a,b) memset(a,b,sizeof(a))#define IN(s) freopen(s,"r",stdin)#define OUT(s) freopen(s,"w",stdout)const ll ll_INF = ((ull)(-1))>>1;const double EPS = 1e-8;const double pi = acos(-1.0);const int INF = 100000000;const int MAXN = 1e6+200;int g[MAXN];int a[MAXN],n,vis[MAXN];int cnt[MAXN];int out[MAXN];//map<int,int>cnt;int main(){ //IN("hdu5038.txt"); int ncase,n; scanf("%d",&ncase); for(int ic=1;ic<=ncase;ic++) { CL(cnt,0); CL(vis,0); scanf("%d",&n); int mmax=0;//,mm=0; for(int i=0;i<n;i++) { scanf("%d",&a[i]); g[i]=10000 - (100-a[i])*(100-a[i]); cnt[g[i]]++; //vis[a[i]]=1; mmax=max(mmax,cnt[g[i]]); // mm=max(mm,g[i]); } int flag=0; int cc=0; for(int i=0;i<n;i++) { if(mmax == cnt[g[i]] && !vis[g[i]]) { out[cc++]=g[i]; vis[g[i]]=1; } if(mmax != cnt[g[i]]) { flag=1; } } printf("Case #%d:\n",ic); if(flag==0 && cc>1)puts("Bad Mushroom"); else { sort(out,out+cc); printf("%d",out[0]); int last=out[0]; for(int i=1;i<cc;i++) { if(out[i]!=last) { last=out[i]; printf(" %d",out[i]); } } putchar('\n'); } } return 0;}
0 0
- hdu 5038 水题 但是题意坑
- HDU 4740 模拟题意
- hdu 1385 题意 测试数据
- hdu 1160 题意
- hdu 3635题意分析
- HDU——1393Weird Clock(水题,注意题意)
- HDU 1866 A + B forever! 有坑,注意题意!!!
- HDU 1200 扭曲的题意
- HDU 1673 题意难懂啊
- 题意!!!
- 杭电 hdu 1033 (水题) 但英文特难,题意很难理解
- hdu 产生冠军(充分理解题意)
- hdu 2112 (题意是错的)
- HDU 5310 题意 c语言代码
- hdu 1690 题意 Bus System floyd
- HDU 6140 Hybrid Crystals【题意】【思维】
- HDU 5459 根据题意找规律
- hdu 4956 Poor Hanamichi(BC.R#5) 读懂了题意就是水题/坑- -比赛中居然没有过
- 树莓派中python下的opencv
- java的final
- BEGINNING SHAREPOINT® 2013 DEVELOPMENT 第7章节--打包并部署SP2013 Apps 总结
- hdu 1048 The Hardest Problem Ever
- matlab aviread Unable to locate decompressor to decompress video stream(问题解决最佳方案)
- hdu 5038 水题 但是题意坑
- Oracle_学习笔记_转换SCN
- javascript读取和修改原型特别需要注意的事儿,因为原型的读写不具有对等性
- 同步FIFO的Verilog实现
- Java 加载Properties文件的六种方式
- Git(一):Git与版本控制简介
- 对象与类
- BlockingQueue
- HDU 5042 分段乱搞