【华为OD】D卷真题200分：服务失效判断 C语言代码实现[思路+代码]

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

JS、C、Java、python、C++代码：

【华为OD】D卷真题200分：服务失效判断 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题200分：服务失效判断 C语言代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：服务失效判断 java代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：服务失效判断 python代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：服务失效判断 C++代码实现[思路+代码]-CSDN博客 

题目描述：

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

     34334                                                         
                                                            
              +---+                                                          
  3            |   |       ++                               +       +---|   
  |           |   | 3      +                6               +  |   +   |        +
  |      +     |   |       +         +                      +    |  +   |       +
  |      +    |   +---+    +        +        +++++          +   +  +   |        +
  |      +    | +      |   +   +----+        |   |          +   +  +   |        +
  |      +  3 | +      |   +   +    +      2 |   |     2    +   +  +   |        +
  |      +    | +      |   +   +    +        |   |          +   +  +   |        +
  |      +---+ +     |    |  |    +    ----+   |   +---+    |  |  +   |         +
  |      |     +     |    |  |    +    |       |   |   |    |  |  +   |         +
  |    1 |     +     | 8  |  |    +  1 |   |    | 1 |   | 1 |   |  +   |        +
  |      |     +     |    |  |    +    |   |    |   |   |   |   |  +   |        +
  |  +---+     +     +---+   |    ++---+    ++   +---+   +---+   |  +   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  |0 |         +         | 0 |  0 |         ++              | 0 |  |+   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  +---+         +          +-------+                       +---+| +|+   |        +
                +                                                    +   |        +
    0   1   2   3   4   5   6   7   8   9  10  11  12 + v:    w  u m    u 1 0 2 4
 

题目解析：

        使用到哈希表来配合处理即可

代码实现：

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

char err[3000][10] = {0};
int errLen = 0;

struct resServer{
    char s[100];
    bool check;
};

struct server{
    char s[100];
    char unSerber[3000][10];
    int n;
};

void delete(struct server *data, int dataLen, struct resServer * ret, int retLen, char * del){
    
    for(int i = 0; i < retLen; ++i){
        if(strcmp(ret[i].s, del) == 0){
            if(ret[i].check == false){
                return ;
            }
            ret[i].check = false;
        }
    }

    for(int i = 0; i < dataLen; ++i){
        if(strcmp(data[i].s, del) == 0){
            for(int j = 0; j < data[i].n; ++j){
                strcpy(err[errLen], data[i].unSerber[j]);
                errLen++;
            }
        }
    }
}

int main(){
    char * s1 = (char *)malloc(sizeof(char) * 100000);
    memset(s1, 0, sizeof(char) * 100000);
    gets(s1);
    char * s2 = (char *)malloc(sizeof(char) * 10000);
    memset(s2, 0, 10000);
    gets(s2);

    errLen = 0;
    char * p = s1;
    struct server *data = (struct server *)malloc(sizeof(struct server) * 3000);
    struct resServer * ret = (struct resServer *)malloc(sizeof(struct resServer) * 3000);
    int retLen = 0;
    int dataLen = 0;
    while(p = strtok(p, ",")){
        char left[10] = {0};
        char right[10] = {0};
        sscanf(p, "%[^-]-%s", left, right);
        int flag = 0;
        for(int i = 0; i < retLen; ++i){
            if(strcmp(ret[i].s, left) == 0){
                flag = 1;
                break;
            }
        }
        if(flag == 0){
            strcpy(ret[retLen].s, left);
            ret[retLen].check = true;
            retLen++;
        }

        flag = 0;
        for(int i = 0; i < retLen; ++i){
            if(strcmp(ret[i].s, right) == 0){
                flag = 1;
                break;
            }
        }
        if(flag == 0){
            strcpy(ret[retLen].s, right);
            ret[retLen].check = true;
            retLen++;
        }

        flag = 0;
        for(int i = 0; i < dataLen; ++i){
            if(!strcmp(data[i].s, right)){
                flag = 1;
                strcpy(data[i].unSerber[data[i].n], left);
                data[i].n++;
                break;
            }
        }
        if(flag == 0){
            strcpy(data[dataLen].s, right);
            strcpy(data[dataLen].unSerber[0], left);
            data[dataLen].n = 1;
            dataLen++;
        }
        p = NULL;
    }


    p = s2;
    while(p = strtok(p, ",")){
        strcpy(err[errLen], p);
        errLen++;
        p = NULL;
    }

    for(int i = 0; i < errLen; ++i){
        delete(data, dataLen, ret, retLen, err[i]);
    }

    errLen = 0;
    for(int i = 0; i < retLen; ++i){
        if(ret[i].check == true){
            strcpy(err[errLen], ret[i].s);
            errLen++;
        }
    }

    for(int i = 0; i < errLen - 1; ++i){
        printf("%s,", err[i]);
    }
    if(errLen == 0){
        printf(",");
    }
    else{
        printf("%s\n", err[errLen - 1]);
    }
    free(data);
    free(ret);
    return 0;
}