2023华为od机试真题 Python B卷【告警抑制】

题目

所谓告警抑制，指的是高等级的告警出现之后，低优先级的告警就不会出现了。现在给你一些列告警，请你计算出哪些告警会被抑制。

输入描述
第一行为数字N

接下来N行，表示 2 个告警之间的抑制关系，例如: id1 id2，表示id1抑制id2

输出描述
真实产生的告警列表

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

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

输出
A D E
说明
A抑制了B，B抑制了C，最后实际的告警为A D E

代码

def find_real_alerts(relations, alerts):
    alert_set