【华为OD机试真题 python】服务失效判断 【2022 Q4 | 200分】
2023-09-11 14:14:52 时间
■ 题目描述
某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度<=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
输出
相关文章
- python实现FTP弱口令扫描器与简单端口扫描器
- 【转载】Python中使用线程的技巧
- 【Python五篇慢慢弹(3)】函数修行知python
- 华为OD机试 - 日志首次上报最多积分(Java & JS & Python)
- 华为OD机试 - 等和子数组最小和(Java & JS & Python)
- 华为OD机试 - 最多颜色的车辆(Java & JS & Python)
- 华为OD机试 - 判断一组不等式是否满足约束并输出最大差(Java & JS & Python)
- 已解决2. Set PROTOCOL_BUPFERS_PYTHON_iMPLEMENTATION=python (but this will use pure-Python parsing and w
- 涨知识了!这9个鲜为人知的 Python 第三方库真棒!
- 持续维护中|最全数据分析资料汇总(趣味Python、商业数据分析、爬虫、高效工具等等)
- 【华为机试 Python实现】图的遍历
- 【华为机试真题 Python实现】篮球比赛【2022 Q1 Q2 | 200分】
- 【华为机试真题 Python实现】长廊电灯数
- 【 华为OD机试 2023】字符串重新排序(C++ Java JavaScript Python)
- 【华为OD机试 2023】 优选核酸检测点(C++ Java JavaScript Python)
- 【华为OD机试 2023】 硬件产品销售方案(C++ Java JavaScript Python)
- 【Python练习】序列结构
- python基础===jieba模块,Python 中文分词组件
- 华为校招机试 - 数组取最小值(Java & JS & Python)
- 【异常】前端ERR! stack Error: Can‘t find Python executable “python“, you can set the PYTHON env variable.
- python实现ocr识别文字