AlgoMooc
← 返回题库

P2809. 告警抑制

中等通过率 44% · 提交 509 · 通过 223
哈希表模拟字符串

小慕正在处理一个告警管理系统,系统中存在规则:高优先级告警会抑制低优先级告警。当高优先级告警产生时,被抑制的低优先级告警将不会实际产生。现在,小慕需要根据给定的原始告警列表和告警抑制关系,计算出实际产生的告警列表。。告警抑制不会传递,例如A抑制B、B抑制C,这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他更低优先级的告警。

提示:带虚线的词点一下有通俗解释。

输入描述

第一行为数字N,表示告警抑制关系个数,0 <= N <= 120 接下来N行,每行是由空格分隔的两个告警ID,例如: id1 id2,表示id1抑制id2。 最后一行为告警产生列表,列表长度[1, 100]

输出描述

真实产生的告警列表

示例

示例 1

输入

2
A B
B C
A B C D E

输出

A D E

说明:A抑制B,故当A出现之后,B由于被抑制不再产生。由于被抑制的告警仍然可以抑制其他低优先级告警,故B虽然被抑制,但仍然可以抑制C,故C不再产生。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。