(使用STL自带的排序功能进行排序7.3.2)POJ 2092 Grandpa is Famous(结构体排序)

/*
* 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;
}