1025 PAT Ranking题解

题目

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

解析

（1）按考场读入各考生的信息，并对当前读入考生的所有考生进行排序。之后将该考场的所有考生的排名写入他们的结构体中。

（2）对所有考生进行排序。

（3）按顺序一边计算总排名，一边输出所有考生的信息。

代码

#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
struct student{
	char id[15];
	int score;
	int location_number;
	int location_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;
	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].location_rank=1;
		for(int j=num-k+1;j<num;j++){
			if(stu[j].score==stu[j-1].score){
				stu[j].location_rank=stu[j-1].score;
			}
			else{
				stu[j].location_rank=j+1-(num-k);
			}
		}
	}
	printf("%d\n",num);
	sort(stu,stu+num,cmp);
	int r=1;
	for(int i=0;i<num;i++){
		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].location_rank);
	}
	return 0;
}