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

来源：互联网发布：mac充电器怎么拆编辑：程序博客网时间：2024/05/18 00:44

/* * 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));//将里面的数据全部置为0int 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;}