华为OD机试 Python 【告警抑制】

华为OD机试:Python实现告警抑制逻辑
本文介绍了如何使用Python解决华为OD机试中的一种问题:告警抑制。当高级别告警出现时,低级别告警将被抑制不显示。规则包括:告警静音不循环,不传递。输入包含告警规则和告警列表,输出为未被静音的告警。示例中,输入告警规则和列表后,经过处理,输出结果为'A D E',表示告警A、D、E未被静音并显示。

场景:当高级别的告警出现时,低级别的告警就被“静音”了,不再显示。你的任务是根据给出的告警及其规则,找出真正显示的告警。

明确:

不会有循环静音的情况,即A静音B,B不会静音A。
告警的静音效果不会传递。例如:A静音B,B静音C,但A不会直接静音C。然而,即使B被静音,它仍能静音C。
输入格式:

第一行:告警规则的数量N (0 ≤ N ≤ 120)。
接下来的N行:每行两个由空格分开的告警ID,如 “id1 id2”,意味着id1会静音id2。告警ID由大写字母和0到1个数字组成。
最后一行:出现的告警列表,长度在[1,100]之间。
输出格式:

显示的告警列表,即未被静音的告警。

示例:
输入:
2
A B
B C
A B C D E

输出:
A D E

解释:A静音了B,而B静音了C,因此实际显示的告警是 A、D、E。

def find_displayed_alerts(num_rules, suppression_rules, received_alerts
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值