zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【华为OD机试真题 python、java】端口合并、关联端口组合并(100%通过+复盘思路)

PythonJAVA思路华为 通过 端口 合并 机试
2023-09-11 14:19:50 时间

代码请进行一定修改后使用,本代码保证100%通过率。复盘思路在文章的最后

题目描述

有M(1<=M<=10)个端口组每个端口组,

是长度为N(1<=N<=100)的整数数组,

如果端口组间存在2个及以上不同端口相同,则认为这2个端口组互相关联,可以合并。

第一行输入端口组个数M,再输入M行,每行逗号分隔,代表端口组。

输出合并后的端口组,用二维数组表示。

输入描述

第一行输入一个数字M

第二行开始输入M行,每行是长度为N的整数数组,用逗号分割

输出描述

合并后的二维数组

示例1

输入

4
4
2,3,2
1,2
5

输出

[[4],[2,3,2],[1,2],[5]]

示例2

输入

3
2,3,1
4,3,2
5

输出

[[1,2,3,4],[5]]

示例3

输入

6
10
4,2,1
9
3,6,9,2
6,3,4
8

输出