MT2039——换换换

最新推荐文章于 2024-09-02 16:35:28 发布

qq_43403657

最新推荐文章于 2024-09-02 16:35:28 发布

阅读量257

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_43403657/article/details/129110803

版权

在这里插入图片描述

输入

5 5 5
car
van
track
dog
cat
1 2
4 5
3 2
5 1
1 4
van
car
track
dog
cat

输出

在这里插入图片描述

#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;
}