华为机试真题 C++ 实现服务失效判断
Posted MISAYAONE
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试真题 C++ 实现服务失效判断相关的知识,希望对你有一定的参考价值。
目录
题目
某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度<=10)唯一标识,服务间可能有依赖关系,如A依赖B,则当B故障时导致A也故障。
依赖具有传递性,如A依赖B,B依赖C,当C故障时导致B故障,也导致A故障。
给出所有依赖关系,以及当前已知故障服务,要求输出所有正常服务。
依赖关系:服务1-服务2 表示“服务1”依赖“服务2”
不必考虑输入异常,用例保证:依赖关系列表、故障列表非空,且依赖关系数,故障服务数都不会超过3000,服务标识格式正常。
输入描述:
半角逗号分隔的依赖关系列表(换行)
半角逗号分
以上是关于华为机试真题 C++ 实现服务失效判断的主要内容,如果未能解决你的问题,请参考以下文章
华为机试真题 C++ 实现判断一组不等式是否满足约束并输出最大差