自动搬运

查看原文

来自洛谷，原作者为

	banglee rp++ || 准初中生 || 拿到蓝钩改签 || 最后在线时间：2025年8月23日14时57分

搬运于2025-08-24 23:11:19，当前版本为作者最后更新于2025-03-18 12:53:42，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

P11913 [PA 2025] 晋级者 / Finaliści 题解

洛谷传送门

题目大意

总共 $20$ 个决赛资格，其中前 $10$ 名选手根据线上赛排名决定；接下来的 $10$ 名选手同样按线上赛排名顺序选出，但要排除至少参加过两次 PA 决赛的选手。

只有波兰公民或在波兰学习、工作或居住的选手才能进入决赛，在输入中通过 TAK 和 NIE 来区分选手是否具备参赛资格。

思路

将能进入决赛的选手编号存储在一个数组中。

从存储能进入决赛选手编号的数组中，按顺序选取前 $10$ 名选手，将他们的编号存入另一个数组。

再次遍历存储能进入决赛选手编号的数组，对于每个选手，看他的参加决赛的次数是否小于 $2$。如果小于 $2$ 并且这个选手尚未在答案数组中，就将其加入答案数组，直到答案数组中有 $20$ 名选手。

对答案数组进行排序，然后按顺序输出即可。

Code

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,k,c,x[10005],e[10005],ans[25];
string s[10005];
signed main() {
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cin>>n;
	for (int i=1;i<=n;i++)
		cin>>s[i]>>x[i];
	for (int i=1;i<=n;i++)
		if (s[i]=="TAK") e[++k]=i;
	for (int i=1;i<=k && c<10;i++)
		ans[++c]=e[i];
	for (int i=1;i<=k && c<20;i++) {
		int idx=e[i];
		if (x[idx]<2) {
			bool flag=false;
			for (int j=1;j<=c;j++)
				if (ans[j]==idx) {
					flag=true;
					break;
				}
			if (!flag) ans[++c]=idx;
		}
	}
	sort(ans+1,ans+21);
	for (int i=1;i<=20;i++)
		cout<<ans[i]<<" ";
	return 0;
}