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

最新推荐文章于 2019-01-08 02:59:42 发布

原创最新推荐文章于 2019-01-08 02:59:42 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

678 篇文章

订阅专栏

本文提供了一份关于POJ_2092编程题目的代码实现及解析，该程序通过结构体存储选手ID及其得分情况，并使用自定义排序函数按得分次数降序排列，最终输出排名次高的选手ID。

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