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

前言

本题使用Python实现，如果需要Java版本的代码，请参考以下链接：

点我

题目

什么是告警抑制？它的定义是: 优先级高的告警会组织优先级低的告警出现。换而言之，一旦产生高优先级告警，那么低优先级告警不再产生。现在给你所有的告警列表，请你计算哪些告警会被抑制，然后输出剩余的的告警列表。

输入描述
第一行为数字N，表示告警抑制关系个数

接下来N行，每行有两个数字，分别表示2个告警的ID

输出描述

最后剩余的告警列表

示例 1：
输入
2
A B
B C
A B C D E
输出
A D E
说明
A抑制了B，B抑制了C，最后实际的告警为A D E

示例 2：
输入
4
F G
C B
A G
A O A
A B C D E
输出
A C D E

代码

def find_active_alerts(num_suppress