华为OD机试 - 服务失效判断(Python/JS/C/C++ 2025 B卷 200分)

一、题目描述

某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度<=10)唯一标识,服务间可能有依赖关系,如A依赖B,则当B故障时导致A也故障。依赖具有传递性,如A依赖B,B依赖C,当C故障时导致B故障,也导致A故障。给出所有依赖关系,以及当前已知故障服务,要求输出所有正常服务。

依赖关系:服务1-服务2表示“服务1”依赖“服务2”

不必考虑输入异常,用例保证:依赖关系列表、故障列表非空,且依赖关系数,故障服务数都不会超过3000服务标识格式正常。

二、输入描述

半角逗号分隔的依赖关系列表(换行)。

半角逗号分隔的故障服务列表。

三、输出描述

依赖关系列表中提及的所有服务中可以正常工作的服务列表,用半角逗号分隔,按依赖

关系列表中出现的次序排序。

特别的,没有正常节点输出单独一个半角逗号。

例如:

1、输入

a1-a2,a5-a6,a2-a3
a5,a2

2、输出

a6,a3

3、说明

  • 所有服务+最先出现的序号:{a1=0, a2=1, a3=5, a5=2, a6=3}
  • 故障的服务:[a1, a2, a5]
  • 正常的服务+最先出现的序号:{a3=5, a6=3}
  • 输出a6,a3
  • <
华为od中的题目“判断牌型”是一道经典的扑克牌小游戏,在游戏中要求我们输入5张扑克牌,然后判断它们的牌型,包括同花顺、四条、葫芦、同花、顺子、三条、两对、一对、高牌这九种不同的牌型。 为了解决这个问题,我们需要首先读入5张扑克牌的牌面,并把它们转化为数字值,然后通过对它们数字大小的比较和数值的统计来识别各种不同的牌型。具体实现方法是: 1.首先读入牌面并转化为数字值。如:{'AC', '5C', 'KD', 'JS', '9D'} 转化为[14, 5, 13, 11, 9]。 2.然后通过对数字大小进行排序,方便后面的牌型判断。如上述牌面排序后为[5, 9, 11, 13, 14]。 3.然后进行数值统计,用某一个数字出现的次数来判断牌型。如上述牌面中5个数字不同,因此不存在葫芦、四条、三条等牌型,只能是高牌、一对、两对、顺子、同花、同花顺中的一种。 4.判断顺子牌型需要判断差值是否都是1,判断同花顺需要先判断是否同花再判断是否顺子。 5.判断两对和一对需要统计数字出现次数,两对需要出现两个数字各两次,一对需要出现一个数字两次。 最后按照规定输出这五张牌的牌型,若牌型为“高牌”则输出最大的一张牌,并以牌型从大到小的顺序依次输出。 通过以上的实现,我们就可以成功识别出输入的五张扑克牌的牌型,并正确输出。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值