CodeForces - 499 B Lecture (模拟)

题目链接： 点击打开链接

题意：大致题意：就是给你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;
}