题目链接:
点击打开链接
题意:大致题意:就是给你m行,然后每一行有两个不超过十个字符仅由小写字母组成的单词,之后再在m行后输入n个单词,占用一行,然后输出最后一行的每个单词各自所在的那一行较短的单词,中间空格隔开,保证每个单词都不相同。
题解:模拟+string+map就能过去了
看代码:
#include<bits/stdc++.h>
using namespace std;
//大致题意:就是给你m行,
//然后每一行有两个不超过十个字符仅由小写字母组成的单词,
//之后再在m行后输入n个单词,
//占用一行,
//然后输出最后一行的每个单词各自所在的那一行较短的单词,
//中间空格隔开,
//保证每个单词都不相同
map<string ,string> mp;
int main(){
int n,m;
mp.clear();
cin >> n >> m;
for(int i = 0 ; i < m ; i ++){
string a;
string b;
cin >> a;
cin >> b;
string c = a.size() <= b.size() ? a : b;
mp[a] = c;
mp[b] = c;
}
for(int i = 0 ; i < n; i ++){
string a;
cin >> a;
cout << mp[a] << " ";
}
cout << endl;
}