题解 | 插队

#include<bits/stdc++.h>
using namespace std;int n,m;
int main(){list<string>l;map<string,list<string>::iterator>M;string x,y;
    for(cin>>n>>m;n--;M[x]=--l.end())cin>>x,l.push_back(x);
    for(;cin>>x>>y;M[x]=l.insert(M[y],x))l.erase(M[x]);
    for(auto s:l)cout<<s<< " ";
}

分享一个比较简单的做法