/*水题,算每个号码处出现的次数*/
#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的更多相关文章

  1. ACM学习大纲

    1 推荐题库 •http://ace.delos.com/usaco/ 美国的OI 题库,如果是刚入门的新手,可以尝试先把它刷通,能够学到几乎全部的基础算法极其优化,全部的题解及标程还有题目翻译可以b ...

  2. ACM训练大纲

    1. 算法总结及推荐题目 1.1 C++ STL • STL容器: set, map, vector, priority_queue, queue, stack, deque, bitset• STL ...

  3. ACM学习大纲(转)

    1 推荐题库 •http://ace.delos.com/usaco/ 美国的OI 题库,如果是刚入门的新手,可以尝试先把它刷通,能够学到几乎全部的基础算法极其优化,全部的题解及标程还有题目翻译可以b ...

随机推荐

  1. XStream的基本使用

    先准备两个bean public class Book { private int bookId; private String bookName; private String bookCode; ...

  2. Android中的ACCESS_MOCK_LOCATION权限使用Demo

    转载地址:http://mobiarch.wordpress.com/2012/07/17/testing-with-mock-location-data-in-android/ The DDMS t ...

  3. ChemDraw绘制DNA结构的技巧

    对生物有一定了解的朋友都知道DNA是染色体的重要组成部分,DNA结构中包含重要的遗传物质,孩子的DNA来自父母DNA的组合,这就是为什么“一家人相像”的奥秘所在.ChemDraw虽然号称是化学结构绘制 ...

  4. MATLAB使用fft求取给定音频信号的频率

    一段10s立体声音频,采样率位8000Hz,已知频率为1000Hz clc; clear; [data, Fs] = audioread('1khz_stereo_8000.wav'); fs=Fs; ...

  5. 软件设计模式(Design pattern)(待续)

    软件设计模式是在面向对象的系统设计过程中反复出现的问题解决方案. 设计模式通常描述了一组相互紧密作用的类与对象. 设计模式提供一种讨论软件设计的公共语言,使得熟练设计者的设计经验可以被初学者和其他设计 ...

  6. Delphi数据库处理

    Delphi数据库处理 第一节 BDE.ADO.InterBase和dbExpress Delphi中处理数据库主要有两种方法,也就是BDE.ADO,从Delphi 6.0开始还加入了一种dbExpr ...

  7. mysql查询某天是本年第几周

    SELECT WEEK(date_add('2012-12-31',interval 6 day),2);

  8. Oracle数据库设计第三范式

    一.数据库设计范式及其意义和不足 数据库的设计范式是数据库设计所需要满足的规范,数据库的规范化是优化表的结构和优化把数据组织到表中的方式,这样使数据更明确,更简洁.实践中,通常把一个数据库分成两个或多 ...

  9. instanceof和isInstance(Object obj) 和isAssignableFrom(Class cls)的区别和联系

    instanceof和isInstance(Object obj) 和isAssignableFrom(Class cls)的区别和联系          编程的时候可能会遇到一个不知道它属于哪个类的 ...

  10. Centos7.0安装python2.7后yum报错

    yum报错: vi /usr/libexec/urlgrabber-ext-down 把头部的Python改成和/usr/bin/yum中一样的