华为机考--服务失效判断

2023年华为OD真题机考题库大全-带答案(持续更新)or2023华为OD统一考试(A+B卷)题库清单-带答案(持续更新)

题目描述

某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度<=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

输出

a6,a3

说明

a1依赖a2,a2依赖a3,所以a2故障,导致a1不可用,但不影响a3;a5故障不影响a6。

所以可用的是a3、a6,在依赖关系列表中a6先出现,所以输出:a6,a3。

示例2 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

a1-a2

a2

输出

,

说明

a1依赖a2,a2故障导致a1也故障,没有正常节点,输出一个逗号。

java 复制代码
public class ServiceFailure {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[]services = sc.nextLine().split(",");
        String[]error = sc.nextLine().split(",");
        //用Map来存储依赖关系
        Map<String,String> ser = new LinkedHashMap<>();
        for (int i = 0; i < services.length; i++){
            String[]equ = services[i].split("-");
            ser.put(equ[0], equ[1]);
        }
        check(ser,error);
    }
    public static void check(Map<String,String> ser,String[] error){
        for (int i = 0; i < error.length; i++){
            String errorequ = error[i];
            //移除坏的设备
            Iterator<Map.Entry<String,String>> it = ser.entrySet().iterator();
            while (it.hasNext()){
                Map.Entry<String,String> entry = it.next();
                if (entry.getValue().equals(errorequ)){
                    it.remove();
                }
            }
            //保证不了按输入顺序排序
           /* ser = ser.entrySet().stream()
                    .filter(entry -> !entry.getValue().equals(errorequ))
                    .collect(Collectors.toMap(Map.Entry::getKey,Map.Entry::getValue));*/

        }//a1-a2,a5-a6,a2-a3  a5,a2
        //输出正常的服务器号
        if (ser.size() == 0){
            System.out.println(",");
        }else {
            Iterator<Map.Entry<String,String>> it = ser.entrySet().iterator();
            while (it.hasNext()){
                Map.Entry<String,String> entry = it.next();
                System.out.print(entry.getValue());
                if (!it.hasNext()){
                    break;
                }
                System.out.print(",");
            }
        }
    }
}
相关推荐
徐子童40 分钟前
优选算法---链表
数据结构·算法·链表·面试题
如意.75942 分钟前
从零开始的指针(3)
算法
cwplh1 小时前
MX模拟赛总结
算法·动态规划
浅川.251 小时前
xtuoj 随机数
算法
shan&cen1 小时前
Day02 集合 | 30. 串联所有单词的子串、146. LRU 缓存、811. 子域名访问计数
java·数据结构·算法·缓存
NAGNIP2 小时前
大模型微调框架之TRL
算法
麦当_2 小时前
SwipeMultiContainer 滑动切换容器算法指南
前端·javascript·算法
橘子132 小时前
递归,搜索与回溯算法
算法
黄贵根2 小时前
C++20 基于文本文件的类对象增删查改系统
算法·c++20
max5006003 小时前
使用OmniAvatar-14B模型实现照片和文字生成视频的完整指南
图像处理·人工智能·深度学习·算法·音视频