L2-2 懂蛇语

输入样例：

8
yong yuan de shen
yong yuan de she
jing dong xin bai huo
she yu wo ye hui shuo yi dian dian
liang wei bu yao chong dong
yi  dian dian
ni hui shuo she yu a
yong yuan de sha
7
jiu dian xia ban ha
shao ye wu ya he shui you dian duo
liu wan bu yao ci dao
ni hai shi su yan a
yao diao deng
sha ye ting bu jian
y y d s

输出样例：

jing dong xin bai huo
she yu wo ye hui shuo yi dian dian
liang wei bu yao chong dong
ni hui shuo she yu a
yi  dian dian
sha ye ting bu jian
yong yuan de sha|yong yuan de she|yong yuan de shen

这题我用的map套vector直接做，需要注意的是数组元素不要越界，然后有可能有的单词之间有多个

#include "bits/stdc++.h"
using namespace std;
map<string, vector<string>> mp;

int main(){
//	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int n;
	cin>>n;
	string s;
	getchar();
	while(n--){
		getline(cin, s);
//		cout<<s<<"&&&&"<<endl;
		string a;
		for(int i = 0; i < s.length(); i ++){
			if(i == 0 && s[i] != ' ')
				a += s[i];
			else if( s[i] == ' ' && i + 1 < s.length() && s[ i + 1] != ' ') a += s[i + 1];
		}
		mp[a].push_back(s);
	}
//	cout<<"XXX"<<endl;
	cin>>n;
	getchar();
	while(n--){
		getline(cin, s);
		string a;
		for(int i = 0; i < s.length(); i ++){
			if(i == 0 && s[i] != ' ')
				a += s[i];
			else if( s[i] == ' '&&i + 1 < s.length() &&  s[i + 1] != ' ') a += s[i + 1];
		}
		if(mp[a].size() == 0) cout<<s;
		sort(mp[a].begin(), mp[a].end());
		for(int i= 0; i < mp[a].size(); i ++){
			
			cout<<mp[a][i];
			if(i != mp[a].size() - 1) cout<<"|";
		}
		cout<<endl;
	}
	return 0;
}

空格，记得注意一下