题目链接:点击打开链接
题意:大致题意:就是给你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; }