/*
* POJ_2092.cpp
*
* Created on: 2013年11月1日
* Author: Administrator
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 10010;
struct people{
int id;
int p;
}peo[maxn];
bool com_people(const people& a , const people& b){//注意这种形式的结构体排序的写法
if(a.p != b.p){
return a.p > b.p;
}
return a.id < b.id;
}
int main(){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF,n||m){
memset(peo,0,sizeof(peo));//将里面的数据全部置为0
int i,j;
for(i = 0 ; i < n ; ++i){
for(j = 0 ; j < m ; ++j){
int a;
scanf("%d",&a);
peo[a].id = a;
peo[a].p++;//第a个的上榜次数+1
}
}
sort(peo,peo+maxn, com_people);
i = 1;//从次高开始
while(peo[i].p == peo[i+1].p){//把上榜次数相同的所有选手的信息输出
printf("%d ",peo[i].id);
++i;
}
printf("%d\n",peo[i].id);
}
return 0;
}
(使用STL自带的排序功能进行排序7.3.2)POJ 2092 Grandpa is Famous(结构体排序)
最新推荐文章于 2020-05-22 17:06:53 发布