题解 P6402 【[COCI2014-2015#2] UTRKA】

sukimo

2020-04-22 22:06:53

Solution

对于字符串与数字的映射,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; } ```