题目描述
告警抑制,是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后,低优先级告警不再产生。请根据原始告警列表和告警抑制关系,给出实际产生的告警列表。
- 不会出现循环抑制的情况。
- 告警不会传递,比如A->B,B->C,这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。
输入描述
第一行为数字N,表示告警抑制关系个数,0 ≤ N ≤ 120
接下来N行,每行是由空格分隔的两个告警ID,例如: id1 id2,表示id1抑制id2,告警ID的格式为:
大写字母+0个或者1个数字
最后一行为告警产生列表,列表长度[1,100]
输出描述
真实产生的告警列表
备注
告警ID之间以单个空格分隔
ACM输入输出模式
如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式,需要手动编写输入和输出。
所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout
,python使用input()/print()
。JavaScript使用node的readline()
和console.log()
。Java 使用sacnner/system.out.print()
用例1
输入
2
A B
B C
A B C D E
输出
A D E
说明
A抑制了B,B抑制了C,最后实际的告警为A D E
用例2
输入
4
F G
C B
A G
A0 A
A B C D E
输出
A C D E
第一个告警A,能够抑制它的只有A0,而当前告警列表中没有A0,因此告警A可以正常发生
第二个告警B,能够抑制它的只有C,而当前告警列表中有C,因此告警B被抑制,不可以发生
第三个告警C,没有能抑制它的告警,因此正常发生
第四个告警D,没有能抑制它的告警,因此正常发生
第五个告警E,没有能抑制它的告警,因此正常发生
Java
import java.util.*;