2809: 【哈希表】2023B-告警抑制

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:36 提交:114 正确率:31.58% 命题人:

题目描述

告警抑制,是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后,低优先级告警不再产生。请根据原始告警列表和告警抑制关系,给出实际产生的告警列表。不会出现循环抑制的情况。告警不会传递,比如A->B,B->C,这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。

输入格式

第一行为数字N,表示告警抑制关系个数,0 <= N <= 120 

接下来N行,每行是由空格分隔的两个告警ID,例如: id1 id2,表示id1抑制id2。 

最后一行为告警产生列表,列表长度[1, 100]

输出格式

真实产生的告警列表

输入样例    复制

2
A B
B C
A B C D E

输出样例    复制

A D E