【PAT Advanced Level】1025. PAT Ranking (25)

最新推荐文章于 2025-03-18 19:10:15 发布

原创最新推荐文章于 2025-03-18 19:10:15 发布 · 877 阅读

0 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

56 篇文章

订阅专栏

PAT Advanced Level

32 篇文章

订阅专栏

本文介绍了一个简单的竞赛排名系统实现过程，使用C++编程语言完成。系统包括读取参赛者信息、按地点进行本地排名和最终汇总排名等功能。通过定义结构体和比较函数，实现了根据分数对参赛者进行排序，并为每个参赛者分配相应的排名。

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

简单模拟题。

#include <string>
#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
using namespace std;

struct stu
{
	string reg;
	int score;
	int final_rank;
	int location_num;
	int local_rank;
	stu(string r, int s, int ln, int f = 0, int lr = 0): reg(r), score(s), final_rank(f), location_num(ln), local_rank(lr) {}
};

bool cmp(const stu &s1, const stu &s2)
{
	if(s1.score > s2.score) return true;
	else if(s1.score < s2.score) return false;
	else return s1.reg < s2.reg;
}

void statistic_local(vector<stu> &local)
{
	sort(local.begin(), local.end(), cmp);
	local[0].local_rank = 1;
	for(int i = 1; i < local.size(); i++)
	{
		if(local[i].score == local[i - 1].score)
			local[i].local_rank = local[i - 1].local_rank;
		else
			local[i].local_rank = i + 1;
	}
}

void statistic_final(vector<stu> &final)
{
	sort(final.begin(), final.end(), cmp);
	final[0].final_rank = 1;
	for(int i = 1; i < final.size(); i++)
	{
		if(final[i].score == final[i - 1].score)
			final[i].final_rank = final[i - 1].final_rank;
		else
			final[i].final_rank = i + 1;
	}
}

vector<vector<stu>> v;
int main()
{
//	fstream cin("a.txt");
	int a;
	int i = 0;
	cin>>a;
	while (i < a)
	{
		vector<stu> tmp;
		int t;
		cin>>t;
		string reg;
		int score;
		while (t--)
		{
			cin>>reg>>score;
			stu s(reg, score, i + 1);
			tmp.push_back(s);
		}
		i++;
		v.push_back(tmp);
	}
	vector<stu> total;
	for(int i = 0; i < v.size(); i++)
	{
		statistic_local(v[i]);
		total.insert(total.end(), v[i].begin(), v[i].end());
	}
	statistic_final(total);
	cout<<total.size()<<endl;
	for(int i = 0; i < total.size(); i++)
		cout<<total[i].reg<<" "<<total[i].final_rank<<" "<<total[i].location_num<<" "<<total[i].local_rank<<endl;
}