1056 Mice and Rice（25分）

最新推荐文章于 2024-09-26 00:03:11 发布

笨笨sg

最新推荐文章于 2024-09-26 00:03:11 发布

阅读量118

点赞数 2

分类专栏： PAT题解文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/a131529/article/details/141267628

版权

PAT题解专栏收录该内容

123 篇文章 2 订阅

订阅专栏

题目翻译：

模拟一个分组淘汰赛的过程，最终为每个选手确定排名。通过多轮比赛，在每一轮中将选手分组，每组选择一个得分最高的选手晋级到下一轮，并给其他选手分配排名，直到最终决出冠军。最终输出每个选手的排名。

题解思路：

模拟即可

代码：

#include<bits/stdc++.h>
using namespace std;
int P, G;//程序员数量，小组容量

int main()
{
	cin >> P >> G;
	vector<int> score(P),players(P),rank(P);
	for (int i = 0;i < P;i++) cin >> score[i];
	for (int i = 0;i < P;i++) cin >> players[i];
	int num = P;//当前玩家总数
	while (num > 1){
		vector<int> nextturn;//下一轮的人
		for (int i = 0;i < num;i += G){
			int jinji = i;//先假设每组的第一个人晋级，便于后续比较
			for (int j = i + 1;j < i + G && j < num;j++)
				if (score[players[jinji]] < score[players[j]]) jinji = j;
			nextturn.push_back(players[jinji]);
			for (int j = i;j < i + G && j < num;j++)
				if (j != jinji) rank[players[j]] = num / G + (num % G ? 1 : 0) + 1;
		}
		players = nextturn;
		num = num / G + (num % G ? 1 : 0);
	}
	rank[players[0]] = 1;
	for (int i = 0;i < rank.size();i++){
		if (i) cout << " ";
		cout << rank[i];
	}
}