poj2092
/*水题,算每个号码处出现的次数*/
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=+;
struct point
{
int num,index;
}p[maxn];
int cmp(const point a,const point b)
{
if(a.num==b.num) return a.index<b.index;
return a.num>b.num;
}
int hash[maxn];
int main()
{
int i,j,n,m,k;
int t;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n== && m==) break;
memset(hash,,sizeof(hash));
memset(p,,sizeof(p));
int N=n*m;
int MAX=;
int x;
for(i=;i<N;i++)
{
scanf("%d",&x);
hash[x]++;
if(x>MAX) MAX=x;
}
k=;
for(i=;i<=MAX;i++)
{
if(hash[i])
{
p[k].num=hash[i];
p[k].index=i;
k++;
}
}
sort(p,p+k,cmp);
int s=p[].num;
int in;
for(i=;i<k;i++)
{
if(p[i].num<s)
{
s=p[i].num;
in=i;
break;
}
}
printf("%d",p[in].index);
for(i=in+;i<k;i++)
{
if(p[i].num==s)
{
printf(" %d",p[i].index);
}
}
printf("\n");
}
return ;
}
poj2092的更多相关文章
- ACM学习大纲
1 推荐题库 •http://ace.delos.com/usaco/ 美国的OI 题库,如果是刚入门的新手,可以尝试先把它刷通,能够学到几乎全部的基础算法极其优化,全部的题解及标程还有题目翻译可以b ...
- ACM训练大纲
1. 算法总结及推荐题目 1.1 C++ STL • STL容器: set, map, vector, priority_queue, queue, stack, deque, bitset• STL ...
- ACM学习大纲(转)
1 推荐题库 •http://ace.delos.com/usaco/ 美国的OI 题库,如果是刚入门的新手,可以尝试先把它刷通,能够学到几乎全部的基础算法极其优化,全部的题解及标程还有题目翻译可以b ...
随机推荐
- 补图BFS(hdu 5876)
题目大意: 给出一个图和起点S,求补图中S到其他点的最短距离. http://acm.hdu.edu.cn/showproblem.php?pid=5876 我自己的垃圾做法: 用线段树来维护dijk ...
- 卡夫卡(kafka)
1.Kafka独特设计在什么地方?2.Kafka如何搭建及创建topic.发送消息.消费消息?3.如何书写Kafka程序?4.数据传输的事务定义有哪三种?5.Kafka判断一个节点是否活着有哪两个条件 ...
- Dependency Property 依赖属性
依赖属性就是一种可以自己没有值,并能通过使用Binding从数据源获得值(依赖在别人身上)的属性.拥有依赖属性的对象称为“依赖对象”. WPF开发中,必须使用依赖对象作为依赖属性的宿主,使二者结合起来 ...
- 12 个免费在线的 Web 网站性能测试工具
https://www.oschina.net/news/21033/12-free-online-tools-for-website-testing
- python json 序列化任意数据类型
json默认支持的数据类型 +-------------------+---------------+ | Python | JSON | +===================+========= ...
- CKEDITOR 4.6.X 版本 插件 弹出对话框 Dialog中 表格 Table 自定义样式Style 问题
项目开发过程中,发现CKEDITOR 插件的弹出框 内 如果跟据项目需要写表格(table tr td),表格的边框等属性会被 CKEDITOR的清除或覆盖,导致表格很难看. 问题关键: 插件弹出框d ...
- 【BZOJ4382】[POI2015]Podział naszyjnika 堆+并查集+树状数组
[BZOJ4382][POI2015]Podział naszyjnika Description 长度为n的一串项链,每颗珠子是k种颜色之一. 第i颗与第i-1,i+1颗珠子相邻,第n颗与第1颗也相 ...
- webpack 构建项目入门
参考http://www.cnblogs.com/eyunhua/p/6398885.html ---------------------------------------------------- ...
- 【文章阅读】Java虚拟机系列学习
总目录: Java虚拟机 - 随笔分类 - 五月的仓颉 - 博客园 http://www.cnblogs.com/xrq730/category/731395.html 已读: Java虚拟机1:什么 ...
- Python2 显示 unicode
用户想要看的是 u'中文' 而不是 u'\u4e2d\u6587',但是在 Python2 中有时并不能实现. 转译 转义字符是这样一个字符,标志着在一个字符序列中出现在它之后的后续几个字符采取一种替 ...