合理运用map即可

#include <bits/stdc++.h>

using namespace std;

int n,m;
string get(string u){
    string res="";
    for(int i=0;i<u.size();i++){
        res+=u[i];
        while(u[i]!=' '&&i<u.size())i++;
        while(u[i]==' '&&i<u.size())i++;
        i--;
    }
    return res;
}
int main(){
    map<string,vector<string>>ma;
    cin>>n;
    string s;
    getline(cin,s);
    for(int i=1;i<=n;i++){
        getline(cin,s);
        string t=get(s);
        ma[t].push_back(s);
        //cout<<s<<endl;
    }
    //cout<<endl;
    cin>>m;
    getline(cin,s);
    for(int i=1;i<=m;i++){
        getline(cin,s);
        string t=get(s);
       // cout<<ma[t].size()<<" ";
        if(ma[t].size()>=1){
            sort(ma[t].begin(),ma[t].end());
            cout<<ma[t][0];
            for(int j=1;j<ma[t].size();j++)
                cout<<'|'<<ma[t][j];
            cout<<endl;
        }
        else cout<<s<<endl;
        //cout<<s<<endl;
    }
   //cout<<endl<<get("yao diao deng")<<endl;
}