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

· · 题解

理清思路：

给出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;
}

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