华为OD机试真题2026双机位C卷 C++ 语言 实现【主次关联成环警告】

目录

题目

思路

Code

题目

在ICT运维领域，现网运维工程师面向对设备上报的众多告警，往往需要筛选出最主要的告警优先处理，次等级的告警或许为同一个根因导致的告警，处理优先级会放后或者不处理，这样就诞生出主次关联告警的概念。给定一系列告警的主次关联关系，判断是否存在如下情况：

情况1：同1个告警是否存在多个主告警。
情况2：输入的主次关联关系中是否存在环路。
输入描述
每个主次关联关系单独一行输入，输入形式为"主告警 次告警"。

例如

25aba 68vup
1
25aba为主告警，68vup为次告警，以空格分割，主次告警的格式都为小写字母+数字组成，1<=告警名称长度 <= 256。

输出描述
输出要求为指定格式字符串：

如果给定的主次关联关系中，同一个告警关联多个主告警，输出格式为[1001,(b,d,e)]表示告警b有多个主告警，按字母序排序。
如果给定的主次关联关系中存在环路，输出格式为[1002,cycle]
如果上述两种异常情况均不存在，输出[1003,Verified]
如果主次告警关系中，同时存在1-2中多种情况，输出检查码最小的结果

示例1

输入：

a b
c b

输出：

[1001,(b)]
 

示例2

输入：