题解 | #数据分类处理#

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    string s;
    cin>> n;
    //存放I序列于vector
    vector<vector<string> > vec(n, vector<string>(2));
    for(int i = 0; i< n; ++i){
        cin>> s;
        vec[i][0]= s;
        vec[i][1]= to_string(i);
    }
    //存放R序列于map容器
    map<int,int> mp;
    cin>> m;
    for(int i = 0; i< m; ++i)
        if(cin >>s)
            mp[stoi(s)]= 0;
    //循环查找I中元素是否存在R中的字符串，记录于vector容器
    vector<string> vec_1;
    for(auto &i: mp){
        for(int j= 0; j< n; ++j)
            if(vec[j][0].find(to_string(i.first))!= string::npos){
                ++i.second;
                vec_1.emplace_back( vec[j][1] );
                vec_1.emplace_back( vec[j][0] );
            }
    } 
    //输出
    int num= 0, pos= 0;
    for(auto const i: mp)
        if(i.second!= 0)
            num+= i.second+ 1;
    cout<< num*2<< ' ';
    for(auto const j: mp){
        if(j.second!=0){
            cout<< j.first<< ' ' <<j.second<< ' ' ;
            for(int i= 0; i< j.second; ++i)
                cout<< vec_1[pos++]<< ' ' << vec_1[pos++]<< ' ' ;
        }
    }
}