codeforces 501 B Misha and Changing Handles 【map】

题意：给出n个名字变化，问一个名字最后变成了什么名字

先用map顺着做的，后来不对， 发现别人是将变化后的那个名字当成键值来做的，最后输出的时候先输出second,再输出first

写一下样例就好理解了

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int INF = (<<)-;
 const int mod=;
 const int maxn=;

 string a,b;

 int main(){
 //    freopen("in.txt","r",stdin);
 //    freopen("out.txt","w",stdout);
     int n;
     map<string,string> mp;
     cin>>n;
     while(n--){
         cin>>a>>b;
         if(!mp.count(a)) mp[a]=a;
         mp[b]=mp[a];
         mp.erase(a);
     }

     cout<<mp.size()<<"\n";
     for(map<string,string>::iterator it=mp.begin();it!=mp.end();++it)
     cout<<it->second<<" "<<it->first<<"\n";
     return ;
 }

唉，这么久才补，真是太懒了-------

加油啊-

goooooooo-------------------------------------------