页面加载中…
P5202. 获取连通的相邻节点列表
中等通过率 37% · 提交 99 · 通过 37
哈希集合华为哈希表模拟排序
改编自华为 OD 机考真题方向 · 哈希集合 / 华为类型 · 难度：中等
在内，小慕负责维护N个转发节点，每个节点都有唯一的标识，并且每个节点拥有M个端口，节点之间通过端口进行报文通讯。为了实现业务隔离，服务器内的端口被划分为多个通讯平面（通过VLAN进行隔离，每个VLAN都有一个唯一的作为标识）： 1、如果两个端口的VLAN_ID相同，说明这两个端口属于同一个VLAN，且处于连通状态； 2、如果两个端口的VLAN_ID不同，说明这两个端口属于不同VLAN，彼此不连通。 现在，小慕已知节点A的端口数量以及每个端口所属的VLAN_ID，同时还知道与节点A相邻的其他节点及其端口信息。 小慕需要找出与节点A处于连通状态的所有相邻节点的TB列表，并按TB从小到大的顺序输出。
这类题属于华为 OD 机考真题方向中「哈希集合 / 华为」方向的高频题型，通常考察对「哈希集合 / 华为」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第1行：M VLAN_ID_1 ... VLAN_ID_m
数据间用空格隔开，分别表示:节点A有M个端口，各个端口所属的VLAN_ID，即后面VLAN_ID_m表示第m个端口的VLAN ID。
其中，网元内节点的端口数量M的取值范围为[1,4]；端口划分VLAN_ID的取值范围为[1,4];
第2行：N
表示与节点A相邻的其他节点有N个，N的取值范围为[0,4000)
第3行开始，将有N行数据，分别描述与节点A相邻的节点的TB和端口信息
输入格式为:TBx Mx VLAN_ID_xx ... VLAN_ID_xm
数据间有空格隔开，分别表示: 节点x的TBx，有Mx个端口，各个端口所属的VLAN_ID，即后面VLAN_ID_xm表示第m个端口的VLAN_ID。
其中，网元内节点TB的取值范围为(0,4294967295);
输出描述
第1行：N
表示与节点A连通的相邻节点个数，如 N为0，则无需输出其他信息
第2行：TB_1 ... TB_n
数据间用空格隔开，分别表示:与节点A连通的相邻节点的TB，个数为N，按从小到大的顺序输出。
示例
示例 1
输入示例
1 1 3 1024 2 1 2 1023 1 1 1025 3 2 2 3
输出示例
2 1023 1024
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
