PAT.A1025PAT Ranking

返回目录

题意

有n个考场，每个考场有k个考生。现在按照分数进行排名，相同分数时，按照id小优先，输出时按照（id 总排名 考场号 考场内部排名）格式

注意点

1. id虽然为13位数字，但无法使用long long类型，因为排序比较时会出错，最后一个测试点无法通过
2. 每个考场输入完都进行一次排序，得到场内排名，最后一次排序，得到总排名

#include <bits/stdc++.h>
using namespace std;

struct student{
	char id[15];
	int score;
	int location_number;
	int local_rank;
}stu[30001];

bool cmp(student a,student b){
	if(a.score!=b.score)return a.score>b.score;
	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+j].id,&stu[num+j].score);
			stu[num+j].location_number=i;
		}
		num+=k;
		sort(stu+num-k,stu+num,cmp);
		stu[num-k].local_rank=1;
		for(int j=num-k+1;j<num;j++){
			if(stu[j].score!=stu[j-1].score)stu[j].local_rank=j+1-(num-k);
			else stu[j].local_rank=stu[j-1].local_rank;
		}
	}
	int r=1;
	printf("%d\n",num);
	sort(stu,stu+num,cmp);
	for(int i=0;i<num;i++){
		if(i>0&&stu[i].score!=stu[i-1].score)r=i+1;
		printf("%s %d %d %d\n",stu[i].id,r,stu[i].location_number,stu[i].local_rank);
	}
	return 0;
}