难度:钻石 时间限制:1秒 占用内存:128M
输入
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
原始思路：for循环，但会运行超时
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,t;
cin>>n>>m>>t;
string s[n];
for(int i=0;i<n;i++){
cin>>s[i];
}
for(int i=0;i<t;i++){
int c;
int b;
cin>>c>>b;
string q=s[c-1];
s[c-1]=s[b-1];
s[b-1]=q;
}
int p[m];
for(int i=0;i<m;i++){
string q;
cin>>q;
for(int j=0;j<n;j++){
if(s[j]==q){
p[i]=j+1;
break;
}
}
}
for(int i=0;i<m;i++){
cout<<p[i]<<endl;
}
return 0;
}
vector可以动态添加字符串
#include <vector>
#include <string>
std::vector<std::string> stringVector; // 可以动态添加字符串
stringVector.push_back("Hello");
stringVector.push_back("World");
// 使用std::array（如果数量是固定的）
#include <array>
std::array<std::string, 5> stringArray;
stringArray[0] = "Hello";
stringArray[1] = "World";
运用swap（）函数，可以省掉一个交换过程代码，运用map，可以省略for循环的一些过程，使得程序不再超时。
在C++中，std::map是一个关联容器，它存储的元素都是键值对，并根据键的值自动排序。std::map中的元素都是唯一的，这意味着任何两个元素都不能有相同的键。
以下是使用std::map的基本步骤：
包含头文件：
首先，你需要包含
cpp
myMap.insert(std::pair<int, std::string>(1, “one”));
myMap.insert(std::pair<int, std::string>(2, “two”));
或者使用operator[]（如果键不存在，会创建它）：
cpp
myMap[1] = “one”;
myMap[2] = “two”;
访问元素：
通过键来访问对应的值。
cpp
std::string value = myMap[1]; // value现在是"one"
std::cout << value << std::endl;
注意，使用operator[]访问不存在的键时，会创建一个新的键值对，键是请求的键，值是类型的默认值。如果你想要检查键是否存在而不创建新的键值对，应该使用find成员函数。
遍历map：
可以使用迭代器来遍历std::map中的所有元素。
cpp
for (std::map<int, std::string>::iterator it = myMap.begin(); it != myMap.end(); ++it) {
std::cout << it->first << ": " << it->second << std::endl;
}
或者使用C++11引入的范围for循环：
cpp
for (const auto& kv : myMap) {
std::cout << kv.first << ": " << kv.second << std::endl;
}
删除元素：
使用erase成员函数来删除元素。
cpp
myMap.erase(1); // 删除键为1的元素
或者删除一个迭代器指向的元素：
cpp
std::map<int, std::string>::iterator it = myMap.find(2);
if (it != myMap.end()) {
myMap.erase(it);
}
检查元素是否存在：
使用find成员函数来检查一个键是否在std::map中。
cpp
std::map<int, std::string>::iterator it = myMap.find(3);
if (it != myMap.end()) {
std::cout << "Key 3 found with value: " << it->second << std::endl;
} else {
std::cout << “Key 3 not found.” << std::endl;
}
获取map的大小：
使用size成员函数来获取std::map中元素的数量。
cpp
std::cout << "Size of map: " << myMap.size() << std::endl;
这些是std::map的基本用法。在实际编程中，你可以根据具体需求来使用这些功能。注意，std::map中的元素默认是按键的升序排列的，你也可以通过提供一个比较函数或对象来改变排序规则。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,t;
cin>>n>>m>>t;
string s[n];
map<string,int>mp;
for(int i=0;i<n;i++){
cin>>s[i];
mp[s[i]]=i+1;
}
for(int i=0;i<t;i++){
int c;
int b;
cin>>c>>b;
swap(s[c-1],s[b-1]);
swap(mp[s[c-1]],mp[s[b-1]]);
}
for(int i=0;i<m;i++){
string q;
cin>>q;
cout<<mp[q]<<endl;
}
return 0;
}
