【华为OD统一考试B卷 | 200分】 服务失效判断（C++ Java JavaScript Python）

2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。A卷对应之前2023的新题库（2022Q4 20223Q1）B卷对应之前专栏的20022部分考题以及新出的题目

专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）https://blog.csdn.net/banxia_frontend/category_12225173.html

专栏：2023华为OD机试(B卷)（C++ Java JS Py）https://blog.csdn.net/banxia_frontend/category_12257144.html

文章目录

• • • 题目描述
    • 输入描述
    • 输出描述
    • 用例1
    • 用例2
    • C++
    • java
    • JavaScript
    • python
    • java
    • JavaScript
    • python

题目描述

某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。

依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。

给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务。

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

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

输入描述

半角逗号分隔的依赖关系列表**（换行）**

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

输出描述

依赖关系列表中提及的所有服务中可以正常工作的服务列表，用半角逗号分隔，按依赖关系列表中出现的次序排序。

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