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

本文介绍了华为在线开发者(OD)机试中关于C++编程的一道题目,涉及告警系统中的静音规则。题目要求编写程序,根据给定的静音规则确定哪些告警会实际显示。规则包括告警不能静音自身,静音效果不传递等。示例输入和输出展示了如何处理告警ID的静音逻辑,实际显示的告警为A、D和E。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目

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

输入
第一行: 一个整数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静音,但它仍然可以静音

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值