1025 PAT Ranking （25 point(s)）

最新推荐文章于 2024-01-13 16:20:35 发布

原创最新推荐文章于 2024-01-13 16:20:35 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Pat甲级

Pat甲级专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一个使用STL实现的竞赛排名系统，该系统首先进行地方性排名，然后进行全局排名。通过结构体定义参赛者信息，利用sort函数对参赛者按分数降序，ID升序排列，并计算出最终排名和地方排名。

题解

STL简单应用。先当地排名，再全部排名。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
struct node {
	long long id;
	int score;
	int finalRank;
	int localNum;
	int localRank;
	bool operator < (const node& rhs) const {
		return score == rhs.score ? id < rhs.id : score > rhs.score;
	}
};
vector<node> final;
int n, k;
int main() {
	scanf("%d", &n);
	for(int i = 1; i <= n; ++i) {
		scanf("%d", &k);
		vector<node> t(k);
		for(int j = 0; j < k; ++j)  scanf("%lld%d", &t[j].id, &t[j].score), t[j].localNum = i;
		sort(t.begin(), t.end());
		t[0].localRank = 1;
		final.push_back(t[0]);
		for(int j = 1; j < k; ++j) {
			t[j].localRank = j + 1;
			if(t[j].score == t[j - 1].score) t[j].localRank = t[j - 1].localRank;
			final.push_back(t[j]);
		}
	}
	sort(final.begin(), final.end());
	final[0].finalRank = 1;
    for(int j = 1; j < final.size(); j++)
        final[j].finalRank = (final[j].score == final[j - 1].score) ? (final[j - 1].finalRank) : (j + 1);
    printf("%d\n", final.size());
	for(int i = 0; i < final.size(); ++i) {
		printf("%lld %d %d %d\n", final[i].id, final[i].finalRank, final[i].localNum, final[i].localRank);
	}
	return 0;
}