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 ...
随机推荐
- 模式识别之Shape Context---利用Shape Context进行形状识别
什么是Shape Context Shape Context是一个用于形状识别的,非常经典的特征(一串便于计算机处理的数字)提取方法,它由Serge Belongie和Jitendra Malik ...
- 【BZOJ】3401: [Usaco2009 Mar]Look Up 仰望(单调栈)
http://www.lydsy.com/JudgeOnline/problem.php?id=3401 还能更裸一些吗.. 维护一个递减的单调栈 #include <cstdio> #i ...
- grunt 相关知识
/** * Created by lee on 2014.07.02 002. */ module.exports = function (grunt) { // 项目配置 grunt.initCon ...
- java上传图片,把图片存到本地
思路:js通过FileReader获取图片的Base64,Java解码用IO存到本地. HTML 代码 <input type="file" ng-model="f ...
- Instagram发布动态自动裁剪照片说明
发布Ins时,照片总是被截取一截,感觉很不爽...然后就仔细了解了Ins是如何限制图片大小的. 官方帮助说的很清楚,https://help.instagram.com/163182164042672 ...
- JDK源码分析之concurrent包(四) -- CyclicBarrier与CountDownLatch
上一篇我们主要通过ExecutorCompletionService与FutureTask类的源码,对Future模型体系的原理做了了解,本篇开始解读concurrent包中的工具类的源码.首先来看两 ...
- maven的核心概念
1 简单的核心概念 1.1 坐标 groupId.artifactId.version,很简单,这三个坐标定位到了该依赖的位置,有了它们就可以下载该依赖了. 1.2 依赖 如果一个jar包使用了另外一 ...
- php and mysql pear的安装
http://www.cnblogs.com/bugY/archive/2012/07/06/2578972.html 什么是PEAR 来自百度百科:PEAR是PHP扩展与应用库(the PHP Ex ...
- 第13章—数据库连接池(Druid)
spring boot 系列学习记录:http://www.cnblogs.com/jinxiaohang/p/8111057.html 码云源码地址:https://gitee.com/jinxia ...
- 解决ajax post json数据 后端无法收到的问题
如图,想把input框中的文字以json格式post出去,结果后端收不到 使用wireshark抓包,根本没有抓到发往服务器的包,说明错误在前端. 后来发现ajax post json数据的时候key ...