数据匹配,格式化分类

有两个序列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
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值