华为OD机试 - 告警抑制 - 数据结构map（Java 2025 A卷 100分）

一、题目描述

告警抑制，是指高优先级告警抑制低优先级告警的规则。

高优先级告警产生后，低优先级告警不再产生。

请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。

不会出现循环抑制的情况。

告警不会传递，比如A -> B -> C，这种情况下A不会直接抑制C。

但被抑制的告警仍然可以抑制其它低优先级告警。

二、输入描述

第一行为数字N，表示告警抑制关系个数，0 <= N <= 120

接下来的N行，每行是由空格分割的两个告警ID，例如：id1 id2，表示id1抑制id2，

告警ID的格式为：

大写字母+0个或者1个数字

最后一行为告警产生列表，列表长度1~100。

三、输出描述

真实产生的告警列表。

四、测试用例

测试用例1

1、输入

2
X Y
Y Z
X Y Z

2、输出

X

3、说明

抑制关系：X抑制Y，Y抑制Z。

告警列表：X、Y、Z。

根据抑制关系：

X抑制Y，因此Y被抑制。

Y抑制Z，因此Z被抑制。