(使用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;
}


posted on 2013-11-01 19:04  you Richer  阅读(146)  评论(0编辑  收藏  举报