7-41 PAT排名汇总 (25 分)

最新推荐文章于 2022-12-31 17:27:35 发布

原创最新推荐文章于 2022-12-31 17:27:35 发布 · 1k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

排序

当前文章被收录于：

排序

61 篇文章 0 人学习

订阅专栏查看详情

数据结构与算法题目集

当前文章被收录于：

数据结构与算法题目集

59 篇文章 3 人学习

中文题和英文题

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个竞赛排名系统的实现过程，重点在于如何处理相同成绩的选手排名，并确保学号较小者优先输出。通过使用C++进行编码，文章详细展示了数据结构定义、排序策略以及输出结果的完整流程。

这种排序题做过好多遍了
主要是需要注意相同成绩的人具有相同名次
但是输出的时候如果成绩相同需要将学号小的先输出

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <string>
using namespace std;
const int M = 3e4+5; 
struct stu{
	string no;
	int score, rk, idx;
	bool operator < (const stu a)const{
		if(score != a.score) return score > a.score;
		return no < a.no;
	}
}E[M];

struct rng{
	string no;
	int score;
	bool operator < (const rng a)const{
		if(score != a.score) return score > a.score;
		return no < a.no;
	}
}T[305];
int main(){
	int N, K, cnt = 0;
	string no;
	cin>>N;
	int j = 0;
	int last;
	for(int v = 1; v <= N; v++){
		cin>>K;
		cnt += K;
		for(int i =0; i < K; i++){
			cin>>T[i].no>>T[i].score;
		}
		sort(T, T+K);
		
		for(int i = 0; i < K; i++){
			E[i+j].no = T[i].no;
			E[i+j].score = T[i].score;
			E[i+j].idx = v;
			if(i==0 || T[i].score != T[i-1].score) {
				E[i+j].rk = i+1;
				last = i+1;
			}else E[i+j].rk = last; 
		}
		j = j+K;
	} 
	sort(E, E+cnt);
	cout<<cnt<<endl;
	for(int i = 0; i < cnt; i++){
		cout<<E[i].no<<" ";
		if(i==0 || E[i].score != E[i-1].score){
			cout<<i+1<<" ";
			last = i+1;
		}else cout<<last<<" ";
		cout<<E[i].idx<<" "<<E[i].rk<<endl;
	}
	return 0;
}