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 = (1<<30)-1;
const int mod=1000000007;
const int maxn=100005;

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()<<"
";
    for(map<string,string>::iterator it=mp.begin();it!=mp.end();++it)
    cout<<it->second<<" "<<it->first<<"
";
    return 0;
}

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

加油啊-

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