自动搬运

查看原文

来自洛谷，原作者为

	VincentXu 菩提本无树，明镜亦非台。（已退役）

搬运于2025-08-24 22:20:27，当前版本为作者最后更新于2020-04-18 20:26:36，作者可能在搬运后再次修改，您可在原文处查看最新版

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

以下是正文

理清思路：

给出n及n个参赛者的名字，然后n-1行给出部分参赛者排名，找出未完成比赛的参赛者。

需要注意的是，不排除参赛者重名的现象。

可以用map做，记录每个名字的出现次数（参赛和完成比赛分别记录），最后按照名字扫一遍，名字出现次数不同的就揪出来。

这题数据小可以暴搜。

#include<iostream>
#include<cstring>
#include<map>
using namespace std;
map<string,int>a;
map<string,int>b;
string c[100001];
int main()
{
	int n;cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>c[i];
		a[c[i]]++;
	}
	string x;
	for(int i=1;i<n;i++)
	{
		cin>>x;
		b[x]++;
	}
	for(int i=1;i<=n;i++)
	if(a[c[i]]!=b[c[i]])
	{
		cout<<c[i];
		return 0;
	}
	return 0;
}

题外话：由于学校考试没能第一时间水写题解。