告警抑制，是指高優(yōu)先級(jí)告警抑制低優(yōu)先級(jí)告警的規(guī)則。高優(yōu)先級(jí)告警產(chǎn)生后，低優(yōu)先級(jí)告警不再產(chǎn)生。請(qǐng)根據(jù)原始告警列表和告警抑制關(guān)系，給出實(shí)際產(chǎn)生的告警列表。不會(huì)出現(xiàn)循環(huán)抑制的情況。告警不會(huì)傳遞，比如A->B.B->C，這種情況下A不會(huì)直接抑制C。但被抑制的告警仍然可以抑制其他低優(yōu)先級(jí)告警

輸入描述

第一行為數(shù)字N，表示告警抑制關(guān)系個(gè)數(shù)，0<=N <=120

接下來N行，每行是由空格分隔的兩個(gè)告警ID，例如: id1 id2，表示id1抑制id2，告警ID的格式為:

大寫字母+0個(gè)或者1個(gè)數(shù)字

最后一行為告警產(chǎn)生列表，列表長(zhǎng)度[1,100]

輸出描述

真實(shí)產(chǎn)生的告警列表

備注

告警ID之間以單個(gè)空格分隔

示例 1：

輸入

2

A B

B C

A B C D E

輸出

A D E

說明

A抑制了B，B抑制了C，最后實(shí)際的告警為A D E

示例 2：

輸入

4

F G

C B

A G

A O A

A B C D E

輸出

A C D E

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130956707

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130958320

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131023440

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131249846

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129190260