2023华为od机试统一考试B卷【告警抑制】

前言

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

题目

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

输入描述
第一行为数字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

解题思路

首先需要知道哪些告警会被其他告警抑制，即某些告警的产生可能导致其他告警不再产生。
用