题目解析和算法源码

华为OD机试 - 关联端口组合并（Java & JS & Python）_伏城之外的博客-CSDN博客

题目描述

有M个端口组(1<=M<=10)， 每个端口组是长度为N的整数数组(1<=N<=100)， 如果端口组间存在2个及以上不同端口相同，则认为这2个端口组互相关联，可以合并。

输入描述

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

备注：端口组内数字可以重复。

输出描述

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

• 组内相同端口仅保留一个，从小到达排序。
• 组外顺序保持输入顺序

备注：M,N不在限定范围内，统一输出一组空数组[[]]

用例1

输入

4
4
2,3,2
1,2
5

输出

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

说明

仅有一个端口2相同，不可以合并。

用例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

输出

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

用例4

输入

11

输出

[[]]