笔试-二维数组2

应用

现有M(1<=M<=10)个端口组，每个端口组是长度为N(1<=N<=100)，元素均为整数。如果这些端口组间存在2个及以上的元素相同，则认为端口组可以关联合并；若可以关联合并，请用二位数组表示输出结果。其中，组内相同元素仅保留一个，从小到大排序；组外顺序保持输入顺序。

实现

M = int(input("请输入端口组个数M："))
portgroups = []

for i in range(0, M):

    pg = []
    string = input("请输入端口组的整数值，以空格分隔：").split()   

    for j in string:
        pg.append(int(j))

    portgroups.append(pg)
# 二维数组
print(f"初始二维数组为：{portgroups}")


def associate(list1, list2):
    
    same_element_num = 0

    for i in range(0, len(list1)):
        for j in range(0, len(list2)):
            if list1[i] == list2[j]:
                same_element_num += 1

    if same_element_num >= 2:
        # 合并、去重
        a = list(set(list1 + list2))
        # 排序
        b = sorted(a)
        # print(f"{list1}、{list2}相关联，结果为{b}")
        return b
    # else:
    #     print(f"{list1}、{list2}不相关联")


def integrate(portgroups):

    for i in range(0, len(portgroups)):
        for j in range(i+1, len(portgroups)):
            # 由于后面将个别列表置空了，所以增加判断，减少计算量
            if portgroups[i] and portgroups[j]:
                
                pg_associated = associate(portgroups[i], portgroups[j])

                if pg_associated:
                    # 原二维数组的第i行列表被更换为关联列表
                    portgroups[i] = pg_associated
                    # 原二维数组的第j行列表更换为空列表
                    portgroups[j] = []
                    # 把整合后的、新的二维数组作为参数，再放进该函数里执行
                    integrate(portgroups)
                    # print(f"更改后的二维数组为：{portgroups}")


    new_portgroups = []

    for i in range(0, len(portgroups)):
        if portgroups[i]:
            new_portgroups.append(portgroups[i])

    return new_portgroups


print(f"整合后的数组为：{integrate(portgroups)}")

请输入端口组个数M：6
请输入端口组的整数值，以空格分隔：10
请输入端口组的整数值，以空格分隔：4 2 1
请输入端口组的整数值，以空格分隔：9
请输入端口组的整数值，以空格分隔：3 6 9 2
请输入端口组的整数值，以空格分隔：6 3 4
请输入端口组的整数值，以空格分隔：8
初始二维数组为：[[10], [4, 2, 1], [9], [3, 6, 9, 2], [6, 3, 4], [8]]
整合后的数组为：[[10], [1, 2, 3, 4, 6, 9], [9], [8]]