华为OD机试2025年A卷-告警抑制[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述

告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。
注：不会出现循环抑制的情况。

告警不会传递，比如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抑制了