输入
5 5 5
car
van
track
dog
cat
1 2
4 5
3 2
5 1
1 4
van
car
track
dog
cat
输出
5
3
2
4
1
#include<bits/stdc++.h>
#define len 50005
using namespace std;
map<string,int>mp;//映射
int main( )
{
int N,M,T;
cin>>N>>M>>T;
string s[len];//记录输入的每个玩具
string tmp;
for(int i=1;i<=N;i++)//N个玩具,位置从1开始
{
cin>>tmp;//输入玩具名称
s[i]=tmp;
mp[tmp]=i;//形成string和int的对应关系
}
//T行,记录交换位置
int pa,pb;
for(int i=0;i<T;i++)
{
cin>>pa>>pb;
//交换
swap(s[pa],s[pb]);//交换字符串
swap(mp[s[pa]],mp[s[pb]]);//交换映射关系
}
for(int j=0;j<M;j++)
{
cin>>tmp;
cout<<mp[tmp]<<endl;
}
return 0;
}