华为od机试C++ 【静音规则】

题目

你正在监视一个系统的告警中心。在这里，一系列的告警会弹出来告诉你系统的状态。但是，为了避免告警泛滥和重复，我们设计了一个“静音”规则。具体来说，一个高级别的告警可以静音一个或多个低级别的告警，使它们不再显示。你的任务是基于给定的静音规则，确定哪些告警会实际显示出来。

输入
第一行: 一个整数N (0 ≤ N ≤ 120)，表示你有多少组静音规则。
接下来的N行: 每行包含两个由空格分隔的告警ID（例如“ID1 ID2”）。这意味着ID1会静音ID2。告警ID由大写字母和0到1个数字组成。
最后一行: 包含一个由空格分隔的告警ID列表，表示当前出现的告警。
输出
你应该输出一个列表，其中包含实际会显示的告警ID。
规则
一个告警不会静音它自己。
如果A静音B，B不会静音A。
静音效果不会传递。例如，如果A静音B，B静音C，A不会直接静音C。
但是，即使B被A静音，它仍然可以静音C。

示例

输入

2
A B
B C
A B C D E

输出

A D E

解释

在这个例子中：

A静音了B，所以B不会显示。
尽管B被A静音，但它仍然可以静音C，所以C也不会显示。
因此，实际显示的告警是A、D和E。

代码