华为od机试 C++ 【静音规则】

该博客介绍了如何使用C++解决华为在线开发者(OD)机试中的一道题目,涉及告警静音规则的实现。问题核心是处理告警之间的静音关系,确保遵循不静音自身、不传递静音和双向静音规则。通过给出的示例,博主展示了如何处理告警ID列表,最终输出实际会显示的告警ID。
摘要由CSDN通过智能技术生成

题目

你正在监视一个系统的告警中心。在这里,一系列的告警会弹出来告诉你系统的状态。但是,为了避免告警泛滥和重复,我们设计了一个“静音”规则。具体来说,一个高级别的告警可以静音一个或多个低级别的告警,使它们不再显示。你的任务是基于给定的静音规则,确定哪些告警会实际显示出来。

输入
第一行: 一个整数N (0 ≤ N ≤ 120),表示你有多少组静音规则。
接下来的N行: 每行包含两个由空格分隔的告警ID(例如“ID1 ID2”)。这意味着ID1会静音ID2。告警ID由大写字母和0到1个数字组成。
最后一行: 包含一个由空格分隔的告警ID列表,表示当前出现的告警。
输出
你应该输出一个列表,其中包含实际会显示的告警ID。
规则
一个告警不会静音它自己。
如果A静音B,B不会静音A。
静音效果不会传递。例如,如果A静音B,B静音C,A不会直接静音C。
但是,即使B被A静音,它仍然可以静音C。

示例

输入

2
A B
B C
A B C D E

输出

A D E

解释

在这个例子中:

A静音了B,所以B不会显示。
尽管B被A静音,但它仍然可以静音

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明:

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

余额充值