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 ...
随机推荐
- mfc小工具开发之定时闹钟之---多线程急线程同步
一.MFC对多线程编程的支持 MFC中有两类线程,分别称之为工作者线程和用户界面线程.二者的主要区别在于工作者线程没有消息循环,而用户界面线程有自己的消息队列和消息循环. 工作者线程没有消息机制,通常 ...
- js ie 6,7,8 使用不了 firstElementChild
一. <div> <p>123</p> </div> 在上面这段代码中,如果使用以下js代码 var oDiv=document.getElementB ...
- 【python】获取网页中中文内容并分词
# -*- coding: utf-8 -*- import urllib2 import re import time import jieba url="http://www.baidu ...
- html 复选框(checkbox)和单选框(radio)与文字水平垂直居中对齐
对 input与label同时设置CSS input,label{ vertical-align:middle; }
- C# 中利用反射机制拷贝类的字段和属性(拷贝一个类对象的所有东西付给另一个类对象,而不是付给引用地址)
from:https://blog.csdn.net/poxiaohai2011/article/details/27555951 //C# 中利用反射机制拷贝类的字段和属性(拷贝一个类对象的所有东西 ...
- angular的过滤器
angular有一些自带的过滤器,今天我就来写一下. 首先还是先把导入一个angular插件,再在我们的js中把模块和控制台写上(别忘了在html中写入模块名和在body中写入控制台名,当然控制台名可 ...
- 10分钟让你的站点也支持Markdown
Markdown简介 Markdown 是一种轻量级的「标记语言」,它的优点很多,目前也被越来越多的写作爱好者,撰稿者广泛使用.Markdown 的语法十分简单,常用的标记符号也不超过十个,这种相对于 ...
- 使用synergyc共享键鼠
通常情况下我们经常同时操作两台或者多台电脑, 这样就会存在多个键盘鼠标来回切换的问题. 那么我们主要的目标就是怎么在多个电脑上共享一套键盘鼠标,而且可以轻松的来回切换呢. 网上有很多的解决方案,这里我 ...
- AVCaptureInput和AVCaptureOutput子类
1.AVCaptureInput AVCaptureDeviceInput:用于从AVCaptureDevice对象捕获数据. AVCaptureScreenInput:从macOS屏幕上录制的一种捕 ...
- iOS与导航相关的都在这
// 设置导航背景图片 (一旦设置背景图片(变为不透明),透明层不起作用) [self.navigationBar setBackgroundImage:[UIImage imageNamed:@&q ...