sort函数的应用-【pat A1025】PAT Ranking

题意：

n个考场，每个考场有若干数量考生。现给出各考场中考生的准考证号与分数，要求将所有考生按分数从高到低排序，并按顺序输出所有考生的准考证号、排名、考场号以及考场内排名。

结构体定义

struct Student{
	char id[15];
	int score;
	int location_number;
	int local_rank;
}stu[30010];

写一个cmp函数

当分数不同，按分数从大到小排序，分数相同，按准考证号从小到大排序

bool cmp(Student a,Student b){
	if(a.score!=b.score)	return a.score>b.score;
	else 	return strcmp(a.id,b.id)<0;
}

完整代码

#include <stdio.h>
#include <algorithm>
#include <cstring>
using namespace std;
struct Student{
	char id[15];	//准考证,char类型 
	int score;		//分数 
	int location_number;	//考场号 
	int local_rank;	//考场内排名 
}stu[30010];
//当分数不同，按分数从大到小排序，分数相同，按准考证号从小到大排序 
bool cmp(Student a,Student b){
	if(a.score!=b.score)	return a.score>b.score;
	else 	return strcmp(a.id,b.id)<0;
}
int main(){
	int n,k,num=0;	//num-总考生数,n-考场数,k-该考场内人数 
	scanf("%d",&n); 	//录入考场数 
	for(int i=1;i<=n;i++){
		scanf("%d",&k);	//录入该考场内人数 
		for(int j=0;j<k;j++){
			scanf("%s %d",stu[num].id,&stu[num].score);//录入每个考生的准考证号和分数 
			stu[num].location_number=i;	//写入该考生的考场号
			num++;	//考生人数增加 
		}
		//对该考场的考生排序，该考场考生=【考生总数-该考场内人数，考生总数】 
		sort(stu+num-k,stu+num,cmp);	
		stu[num-k].local_rank=1;	//该考场第一名的排名记为1
		//剩余考生排序 
		for(int j=num-k+1;j<num;j++){
			if(stu[j].score==stu[j-1].score){	//若与前一名分数相同 
				stu[j].local_rank==stu[j-1].local_rank;	//排名也相同 
			}		
			else{
				stu[j].local_rank=j+1-(num-k);	//该考生排名+1 
			}
		} 
	}
	printf("%d\n",num);	//输出总考生数 
	sort(stu,stu+num,cmp);	//对所有考生排名 
	//得出当前考生的总排名 
	int r=1;
	for(int i=0;i<num;i++){
		//与上一位考生分数不同时，排名才+1 
		if(i>0 && stu[i].score!=stu[i-1].score){
			r=i+1;
		}
		printf("%s ",stu[i].id);
		printf("%d %d %d\n",r,stu[i].location_number,stu[i].local_rank);
	}
	return 0;
}