题解 P6402 【[COCI2014-2015#2] UTRKA】
sukimo
2020-04-22 22:06:53
对于字符串与数字的映射,map可以说是一个利器。建一个从名字映射到“该名字出现次数”的map,读入注册信息时每个域$++$,读入跑完的信息时每个域$--$,那么很明显,最后一定有一个没有减完的域,即答案。代码如下:
```
#include<bits/stdc++.h>
using namespace std;
map<string,int>mp;string name[100005];
int main(){
int n;scanf("%d",&n);
for(int i=1;i<=n;i++){cin>>name[i];mp[name[i]]++;}
for(int i=1;i<=n-1;i++){string q;cin>>q;mp[q]--;}
for(int i=1;i<=n;i++)if(mp[name[i]]){cout<<name[i];break;}
return 0;
}
```