題意：每一個(gè)人 都有frist name 和 last name！ 從每一個(gè)人的名字中任意選擇
first name 或者 last name 作為這個(gè)人的編號！通過對編號的排序，得到每一個(gè)人
最終順序！比較中的序列能否得到給定輸出的序列一致！

1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<string> 5 #include<map> 6 #include<algorithm> 7 #define N 100005 8 using namespace std; 9 10 int p[N]; 11 string name[2*N]; 12 map<string, int>mp;//將每一個(gè)人名字映射到是第幾個(gè)人 13 14 15 int main(){ 16 int n; 17 int cnt=0; 18 cin>>n; 19 for(int i=1; i<=n; ++i){ 20 cin>>name[cnt++]>>name[cnt++]; 21 mp.insert(make_pair(name[cnt-2], i)); 22 mp.insert(make_pair(name[cnt-1], i)); 23 } 24 for(int i=1; i<=n; ++i)//每個(gè)人的排序之后的序列 25 cin>>p[i]; 26 sort(name, name+cnt);//排序 27 int k = 1; 28 for(int i=0; i<cnt; ++i)//貪心 29 if(mp[name[i]] == p[k]){ 30 ++k; 31 if( k > n) break; 32 } 33 if(k>n) cout<<"YES"; 34 else cout<<"NO"; 35 cout<<endl; 36 return 0; 37 } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/hujunzheng/p/3999975.html

總結(jié)

以上是生活随笔為你收集整理的codeforces C. Design Tutorial: Make It Nondeterministic的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。