poj2092
2024-08-23 06:16:15
/*水题,算每个号码处出现的次数*/
#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 ;
}
最新文章
- GO基础(二)
- Jenkins的系统设置
- sql server 子找父和父找子
- web测试特别点
- [ThingWorx] Install Guideline
- RFID Hacking②:PM3入门指南
- SecureCRT相关设置
- cocos2d-x获得系统的语言
- 【36】绝不重新定义继承而来的non-virtual方法
- lucene4.0 基于smb文件服务器的全文检索
- Core Foundation框架介绍
- Git使用过程
- C#读取txt文件返回DATATABLE
- Linux 07 故障恢复
- gulp学习指南之CSS合并、压缩与MD5命名及路径替换
- 每R一点:层次聚类分析实例实战-dist、hclust、heatmap等(转)
- Win10系列:C#应用控件进阶5
- atitit.seo 发帖关键词以及链接的制作.doc
- SpringMVC源码解读 - RequestMapping注解实现解读 - RequestCondition体系
- string::size_type类型