PAT 1025 PAT Ranking

huang balloon

于 2021-02-08 20:46:59 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qaqaqa666/article/details/113762287

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种解决比赛成绩排序并计算学生在考场内的排名问题的C++代码实现，涉及多次排序和处理同分排名的方法。通过实例展示了如何根据分数和ID对学生成绩进行排序，并为同分者确定本地排名。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述

分析：

本题是对分数进行排序，但是注意需要输出胡考场内排名，所以是要多次排序，还有要注意排名一样的情况

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

struct student{
	string id;
	int score;
	int local_rank;
	int num;
}stu[30005];
bool cmp(student a,student b){
	if(a.score!=b.score) return a.score>b.score;
	else return a.id<b.id;
}
int main(){
	int n,k,num=0;
	cin>>n;
	for(int j=1;j<=n;j++){
		cin>>k;
		for(int i=0;i<k;i++){
			cin>>stu[num].id>>stu[num].score;
			stu[num].num=j;
			num++;
		}
		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=stu[j-1].local_rank;
			}
			else{
				stu[j].local_rank=j+1-(num-k);
			}
		}
	}
	cout<<num<<endl;
	sort(stu,stu+num,cmp);
	int rank=1;
	for(int i=0;i<num;i++){
		if(i>0&&stu[i].score!=stu[i-1].score){
			rank=i+1;
		}
		cout<<stu[i].id<<" "<<rank<<" "<<stu[i].num<<" "<<stu[i].local_rank<<endl;
	}
}