codeforces C. Design Tutorial: Make It Nondeterministic

题意：每一个人 都有frist name 和 last name！ 从每一个人的名字中任意选择
first name 或者 last name 作为这个人的编号！通过对编号的排序，得到每一个人
最终顺序！比较中的序列能否得到给定输出的序列一致！

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<string>
 #include<map>
 #include<algorithm>
 #define N 100005
 using namespace std;

 int p[N];
 string name[*N];
 map<string, int>mp;//将每一个人名字映射到是第几个人 

 int main(){
     int n;
     int cnt=;
     cin>>n;
     for(int i=; i<=n; ++i){
         cin>>name[cnt++]>>name[cnt++];
         mp.insert(make_pair(name[cnt-], i));
         mp.insert(make_pair(name[cnt-], i));
     }
     for(int i=; i<=n; ++i)//每个人的排序之后的序列
         cin>>p[i];
     sort(name, name+cnt);//排序
     int k = ;
     for(int i=; i<cnt; ++i)//贪心
         if(mp[name[i]] == p[k]){
             ++k;
             if( k > n) break;
         }
     if(k>n) cout<<"YES";
     else cout<<"NO";
     cout<<endl;
     return ;
 }