服务失效判断

标题：服务失效判断 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限

【编程题目 |200分】服务失效判断【2021 H1,H2, 2022 Q1 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=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也故障，没有正常节点，输出一个逗号。

C++解法一

#include<bits/stdc++.h>

using namespace std;

void SplitString(string input, vector<string> &output, char pattern)
{
    string one_word;
    int j = 0;
    input += pattern;
    for (int i = 0; i < input.size(); i++) {
        if (input[i] == pattern) {
            one_word = input.substr(j, i - j);
            output.push_back(one_word);
            one_word.clear();
            j = i + 1;
        }
    }
}

剩余50%内容，订阅会员后查看

C++解法二

#include<bits/stdc++.h> 

using namespace std;

剩余50%内容，订阅会员后查看

JAVA

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String[] strings = sc.nextLine().split(",");
        sc.nextLine();

剩余50%内容，订阅会员后查看

JavaScript

let strings = readLine().split(",");
let errorSer = readLine().split(",");

剩余50%内容，订阅会员后查看

Python

servers = input() 

errors = input()

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接