STL-map-Misha and Changing Handles-CodeForces - 501B

STL-map-Misha and Changing Handles-CodeForces - 501B

题意：

$$\begin{gathered} q个询问，每个询问需要将两个字符串形成一个映射，每个字符串都是一一对应的。 \\ 若a与b先形成映射，b与c后形成映射，那么a重新与c形成映射，b被丢弃。 \end{gathered}$$

$输入输出：$

具体落实：

$map<string,string>M$

$$\begin{gathered} 需要使用到的map函数有： \\ ①、M.count(strings)，若s存在，返回1，否则返回0。 \\ ②、M.erase(strings)，删除下标为s的映射。 \end{gathered}$$

---

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
#define ll long long
#define inf 0x7fffffff
using namespace std;
int q;
map<string,string> M;

int main()
{
    cin>>q;
    string s1,s2;
    for(int i=0;i<q;i++)
    {
        cin>>s1>>s2;
        M[s1]=s2;
        if(!M.count(s1)) M[s2]=s1;   ///反过来映射，输出时要注意先输出2，再输出1
        else
        {
            M[s2]=M[s1];   
            M.erase(s1);
        }
    }
    printf("%d\n",M.size());
    for(auto i:M)
        cout<<i.second<<" "<<i.first<<endl;  

    return 0;
}