#OD020. 关联端口组合并

关联端口组合并

题目解析和算法源码

华为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

输出

[[]]