华为OD机试 Python 【告警抑制】

题目

场景：当高级别的告警出现时，低级别的告警就被“静音”了，不再显示。你的任务是根据给出的告警及其规则，找出真正显示的告警。

明确：

不会有循环静音的情况，即A静音B，B不会静音A。
告警的静音效果不会传递。例如：A静音B，B静音C，但A不会直接静音C。然而，即使B被静音，它仍能静音C。
输入格式：

第一行：告警规则的数量N (0 ≤ N ≤ 120)。
接下来的N行：每行两个由空格分开的告警ID，如 “id1 id2”，意味着id1会静音id2。告警ID由大写字母和0到1个数字组成。
最后一行：出现的告警列表，长度在[1,100]之间。
输出格式：

显示的告警列表，即未被静音的告警。

示例：
输入：
2
A B
B C
A B C D E

输出：
A D E

解释：A静音了B，而B静音了C，因此实际显示的告警是 A、D、E。

代码

def suppressed_alerts(n, suppression_list