C++ 解法, 执行用时: 1ms, 内存消耗: 372KB, 提交时间: 2017-08-03

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

typedef unsigned long uint32; // long int 保证至少32位

int main(){
    int n;
    vector<string> I; // 用字符串存储, 便于搜索
    vector<uint32> R;
    vector<uint32> output;
    int I_sz, R_sz;
    
    while(cin >> I_sz){
        I.clear();
        R.clear();    // 测试用例不止一组, 因此每次都需要将I, R清空, 或者将定义挪到这里
        output.clear();
        
        while(I_sz--){ // 存储I
            cin >> n;
            I.push_back(to_string(n));
        }
        cin >> R_sz;
        while(R_sz--){ // 存储R
            cin >> n;
            R.push_back(n);
        }
        
        // R排序以及去重操作
        sort(R.begin(), R.end());
        auto unique_end = unique(R.begin(), R.end());
        R.erase(unique_end, R.end());
        
        for(int i = 0; i < R.size(); ++i){
            vector<uint32> tmp; // 临时vec, 如果tmp满足条件就放到output
            for(int j = 0; j < I.size(); ++j){
                if(string::npos != I[j].find(to_string(R[i]))){ // to_string() c++11支持
                    tmp.push_back(j);
                    tmp.push_back(stoul(I[j])); // stoul(), 将字符串转成 unsigned long
                }
            }
            if(!tmp.empty()){ // 在I中找到满足条件的I<j>
                output.push_back(R[i]);
                output.push_back(tmp.size() / 2); // 找到几个满足条件的I[j]
                output.insert(output.end(), tmp.begin(), tmp.end());
            }
        }
        
        if(!output.empty()){
            cout << output.size() << " ";
            for(int i = 0; i < output.size()-1; ++i){ // 注意最后一个数字后不跟空格, 而是换行
                cout << output[i] << " ";
            }
            cout << output[output.size()-1] << endl;
        }
    }
    
    return 0;
}

C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-08-16

#include <stdio.h>
#include <string.h>

int main() {
	int I[1000] = { 0 }, R[1000] = { 0 };
	int i, j, tmp, cnt, cnt_t, CNT_T[1000] = { 0 }, CNT[1000] = { 0 };
	char tmp1[20] = { 0 }, tmp2[20] = { 0 };
	while (scanf("%d", &I[0]) != EOF) {
		for (i = 1; i <= I[0]; i++)
			scanf("%d", &I[i]);
		scanf("%d", &R[0]);
		for (i = 1; i <= R[0]; i++)
			scanf("%d", &R[i]);
		//R数组排序
		for (i = 1; i<R[0]; i++) {
			for (j = 1; j<R[0] - (i - 1); j++) {
				if (R[j]>R[j + 1]) {
					tmp = R[j];
					R[j] = R[j + 1];
					R[j + 1] = tmp;
				}
			}
		}
		//R数组去重
		for (i = 1; i<R[0];) {
			if (R[i] == R[i + 1]) {
				for (j = i + 1; j<R[0]; j++)
					R[j] = R[j + 1];
				R[0]--;
			}
			else
				i++;
		}
		//把数字转换成字符串，使用strstr函数可以快捷判别是否有子串
		for (i = 1, cnt = 1; i <= R[0]; i++) {//cnt=0,用于存放总的个数
			sprintf(tmp1, "%d\0", R[i]);//把R[I]中的数字传到双引号之中，并赋给字符串tmp1
			for (j = 1, cnt_t = 0; j <= I[0]; j++) {
				sprintf(tmp2, "%d\0", I[j]);
				if (strstr(tmp2, tmp1)) {//如果满足，把I的序号和数值放到CNT_T中
					CNT_T[cnt_t++] = j - 1;
					CNT_T[cnt_t++] = I[j];
				}
			}
			if (cnt_t != 0) {//把R[i]中符合的情况，先把R[i]数值保存，再保存个数，再把CNT_T中相应的成对元素放到CNT中
				CNT[cnt++] = R[i];
				CNT[cnt++] = cnt_t / 2;
				for (j = 0; j<cnt_t; j++) {
					CNT[cnt++] = CNT_T[j];
				}
			}
		}
		CNT[0] = cnt - 1;
		for (i = 0; i<cnt - 1; i++)
			printf("%d ", CNT[i]);
		printf("%d\n", CNT[i]);
	}
	return 0;
}