题目解析
本题有一个疑点:
如果端口组间存在2个及以上不同端口相同,则认为这2个端口组互相关联,可以合并。
那就是上面这句话中“不同端口”指的是什么?
比如下面用例中两个端口组都有端口3 3,那么是否可以合并呢?
2
3 3 5
1 3 3
我们假设 a = [3,3,5],b = [1,3,3],那么a[0]和b[1]相同,a[1]和b[2]相同,这种端口所在位置不同,但是端口值相同的,是否也能算2个不同端口相同呢?
这里搞不清楚,就会产生两种解题思路:
1、两个端口组,如果可以形成2对端口值相同的端口对,那么也可以合并
2、两个端口组,只有形成2对端口值不同的端口对,那么才可以合并
如果能形成2个端口值相同的端口对,那么也可以合并
JavaScript算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,