有两个序列M和N(第一位表示序列后续有多少个整数),对N序列从小到大去重排序后,逐个取出N[i],在M序列中匹配N[i],找到满足条件的M[i],要求:
(1)先输出N[i];
(2)再输出满足条件的M[i]的个数;
(3)然后输出所有满足条件的M[i]在M序列中的位置索引(从0开始)和M[i];
附加条件:
(1)如果没有满足条件的M[i],对应的N[i]不用输出
(2)最后需要在输出序列的第一个整数位置记录后续整数序列的个数(不包含“个数”本身)
示例:
输入:
序列M:15,123,456,786,453,46,7,5,3,665,453456,745,456,786,453,123(第一个15表明后续有15个整数)
序列N:5,6,3,6,3,0(第一个5表明后续有5个整数)
输出:
30,3,6**,0**,123,3,453,7,3,9,453456,13,453,14,123,6,7,1,456,2,786,4,46,8,665,9,453456,11,456,12,786
说明:
30----后续有30个整数
3----从小到大去重排序,第一个R[i]为0,但没有满足条件的M[i],不输出,而下一个R[i]是3,满足条件输出
6---- 存在6个包含3的M[i],分别是(123,453,3,453456,453,123)
0---- 123所在的原序号为0
123---- 123包含3,满足条件
…
14---- 123所在的原序号为14
123---- 123包含3,满足条件
6---- 下一个R[i]是6,满足条件输出
7---- 存在7个包含6的M[i],分别是(456,786,46,665,453456,456,786)
1---- 456所在的元序号为1
456---- 456包含6,满足条件
…
while True:
try:
s1 = input().split()[1:] # M序列赋给s1
s2 = list(set(map(int, input().split()[1:]))) # 对N序列转换为int型,通过集合去重,赋给s2
s2.sort() # 排序
rst = []
for num in s2:
tmp = []
for i, sub in enumerate(s1): # i接收索引,sub接收M序列中该索引的值
if str(num) in sub:
tmp.extend([str(i), str(sub)]) # 将 [索引,元素值]列表添加到新列表tmp中
if tmp:
rst.extend([str(num), str(len(tmp)//2)] + tmp) # 将[N[i],M中匹配到N[i]的个数]列表与tmp拼接后,添加到新列表rst中
print(str(len(rst)) + " " + " ".join(rst))
except:
break