题解 | #数据分类处理#

// 序列I：15,123,456,786,453,46,7,5,3,665,453456,745,456,786,453,123（第一个15表明后续有15个整数） 
// 序列R：5,6,3,6,3,0（第一个5表明后续有5个整数） 
// 按R<i>从小到大的顺序:
// (1)先输出R<i>； 
// (2)再输出满足条件的I的个数； 
// (3)然后输出满足条件的I在I序列中的位置索引(从0开始)； 
// (4)最后再输出I。 
// 附加条件： 
// (1)R<i>需要从小到大排序。相同的R<i>只需要输出索引小的以及满足条件的I，索引大的需要过滤掉 
// (2)如果没有满足条件的I，对应的R<i>不用输出 
// (3)最后需要在输出序列的第一个整数位置记录后续整数序列的个数(不包含“个数”本身)

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()) {
            //记录序列I个数以及存储序列I的元素
            int numbers_I = scan.nextInt();
            int[] array_I = new int[numbers_I];
            for(int i = 0; i < numbers_I; i++){
                array_I[i] = scan.nextInt();
            }
            //记录序列R个数以及存储序列R的元素
            int numbers_R = scan.nextInt();
            int[] array_R = new int[numbers_R];
            for(int i = 0; i < numbers_R; i++){
                array_R[i] = scan.nextInt();
            }
            //对序列R排序
            Arrays.sort(array_R);
            //存储总的输出组，方便最后统一输出
            ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>();
            //记录输出总数，也就是输出的第一个数
            int count = 0;
            //标记序列R中元素在序列I中出现的次数
            int[] count_R = new int[numbers_R];
            //记录序列R元素是否在序列I中出现，也是方便输出
            boolean[] judge_R = new boolean[numbers_R];
            //一次判断序列R中元素是否在I序列中出现，并动态记录相应信息
            for(int i = 0; i < numbers_R; i++) {
                //辅助记录序列R中某元素在序列I中出现次数，方便输出
                int countR=0;
                //如果R中出现重复，只判断第一个元素，后面重复的略过
                if(i - 1 >= 0 && array_R[i] == array_R[i-1]) {
                    continue;
                }else {
                    //用来存储当前序列R元素在I中出现的坐标，方便输出
                    ArrayList<Integer> list_store_index_I = new ArrayList<Integer>();
                    for(int j = 0; j < numbers_I; j++) {
                        //不能直接array_I[i].toString(),因为int是基本类型
                        //但可以用以下方式
                        String s =Integer.toString(array_I[j]);
                        if(s.contains(Integer.toString(array_R[i]))){
                            //这一步可能重复赋值了，但无伤大雅
                            judge_R[i] = true;
                            //记录在序列I中出现下标
                            list_store_index_I.add(j);
                            //因为输出是 下标+元素，故+2
                            count += 2;
                            //只统计序列R中某元素在序列I中出现次数，故只用++
                            countR++;
                        }
                    }
                    if(!list_store_index_I.isEmpty()) {
                        list.add(list_store_index_I);
                        //这里不是count++，也应该是count+=2，因为是原数+个数
                        count += 2;
                        //标记序列R中某元素在序列I中出现的次数
                        count_R[i] = countR;
                    }
                }
            }
            //如果无满足条件I，则输出0即可
            if(list.isEmpty()) {
                System.out.print(0);
            }else{
                System.out.print(count + " ");
                int printlist_index = 0;
                for(int i = 0; i < numbers_R; i++) {
                    if(judge_R[i] == true) {
                        System.out.print(array_R[i] + " " + count_R[i] + " ");
                        ArrayList<Integer> outlist = new ArrayList<Integer>();
                        outlist = list.get(printlist_index);
                            for(int j = 0; j < outlist.size(); j++) {
                                System.out.print(outlist.get(j) + " " + array_I[outlist.get(j)]+" ");
                            }
                        printlist_index++;
                    }
                }
            }
            //记得换行，因为有可能有多组输入
            System.out.println();
        }

    }

}