华为OD机试-告警抑制

告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。不会出现循环抑制的情况。告警不会传递，比如A->B.B->C，这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警

输入描述

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

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

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

最后一行为告警产生列表，列表长度[1,100]

输出描述

真实产生的告警列表

备注

告警ID之间以单个空格分隔

示例 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

A O A

A B C D E

输出

A C D E

Java 实现：https://renjie.blog.csdn.net/article/details/130956707

Python实现：https://renjie.blog.csdn.net/article/details/130958320

C++ 实现：https://renjie.blog.csdn.net/article/details/131023440

JavaScript实现：https://renjie.blog.csdn.net/article/details/131249846

C实现：https://renjie.blog.csdn.net/article/details/129190260