CodeForces - 499 B Lecture (ģ)

匿名 (未验证) 提交于 2019-12-03 00:19:01

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!