建设网站怎么搞,多用户商城系统哪种好用,如何做京东优惠券网站,门户网站是如何做引流的应用
现有M(1M10)个端口组#xff0c;每个端口组是长度为N(1N100)#xff0c;元素均为整数。如果这些端口组间存在2个及以上的元素相同#xff0c;则认为端口组可以关联合并#xff1b;若可以关联合并#xff0c;请用二位数组表示输出结果。其中#xf…应用
现有M(1M10)个端口组每个端口组是长度为N(1N100)元素均为整数。如果这些端口组间存在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 0for i in range(0, len(list1)):for j in range(0, len(list2)):if list1[i] list2[j]:same_element_num 1if 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(i1, 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_portgroupsprint(f整合后的数组为{integrate(portgroups)})请输入端口组个数M6
请输入端口组的整数值以空格分隔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]]
