题解 | #数据分类处理#

#include <iostream>
#include <string>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
    int I_num;
    int R_num;
    vector<int> I;
    vector<int> R;
    int a[101][101]={0};
    cin>>I_num;
    for(int i=0;i<I_num;++i)
    {
        int temp;
        cin>>temp;
        I.push_back(temp);

    } 
    cin>>R_num;
    for(int i=0;i<R_num;++i)
    {
        int temp;
        cin>>temp;
        R.push_back(temp);
    }
    //对r去重排序
    sort(R.begin(),R.end());
    auto last=unique(R.begin(),R.end());
    R.erase(last, R.end());
    
    //遍历R查找I
    int Is_empty[100]={0};//标识R元素个数
    for(int i=0;i<R.size();++i)
    {
        string temp_R=to_string(R[i]);
        for(int j=0;j<I.size();++j)
        {
            string temp_I=to_string(I[j]);
            if(temp_I.find(temp_R)!=string::npos)//I包含R
            {
                Is_empty[i]++;
                a[i][j]=1;//表示第i个R元素被被第j个I元素包含
            }
        }
    }
    //处理数据输出
    int ct=R.size();
    int all_num=0;
    for(int i=0;i<R.size();++i)
    {
        if(Is_empty[i]==0)
            ct--;
        else
        {
            all_num+=Is_empty[i]*2;
        }
    }
    all_num+=ct*2;
    cout<<all_num<<" ";
    for(int i=0;i<R.size();++i)
    {
        if(Is_empty[i]!=0)
            cout<<R[i]<<" "<<Is_empty[i]<<" ";
        else
            continue;
        for(int j=0;j<I.size();++j)
        {
            if(a[i][j]==1)
            {
                cout<<j<<" "<<I[j]<<" ";
            }
        }
    }


}
// 64 位输出请用 printf("%lld")