华为OD在线OJ提供了一道关于服务失效判断的编程题，要求根据服务间的依赖关系和已知故障服务，找出所有正常工作的服务。题目保证了输入有效性，依赖关系和故障服务数量不超过3000，服务标识由字母和数字组成，长度小于等于10。解决方案需考虑ACM输入输出模式，并注意机考后的代码查重问题。
华为OD在线OJ:
已购买本专栏用户，请私信博主开通账号，在线刷题！！！
在线OJ：立即刷题
题库专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）
题目描述
某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。
依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。
给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务。
依赖关系：服务1-服务2 表示“服务1”依赖“服务2”
不必考虑输入异常，用例保证：依赖关系列表、故障列表非空，且依赖关系数，故障服务数都不会超过3000，服务标识格式正常。
输入描述
半角逗号分隔的依赖关系列表**（换行）**
半角逗号分隔的故障服务列表
输出描述
依赖关系列表中提及的所有服务中可以正常工作的服务列表，用半角逗号分隔，按依赖关系列表中出现的次序排序。
特别的，没有正常节点输出单独一个半角逗号。
ACM输入输出模式
如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式，需要手动编写输入和输出。
所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用node的readline()和console.log()。Java 使用sacnner/system.out.print()
订阅专栏 解锁全文
扫一扫
204
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
