PAT 1032 Sharing (25 分)

Python ml

于 2022-01-13 21:31:53 发布

阅读量130

点赞数

分类专栏： pta 文章标签： c语言链表

本文链接：https://blog.csdn.net/m0_48711099/article/details/122483225

版权

pta 专栏收录该内容

140 篇文章 1 订阅

订阅专栏

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 struct NODE {
    bool flag;
    char data;
    int next;
}node[100000];
int main() {
    int first,second,n,res,a,c;
    char b;
    cin>>first>>second>>n;
    for(int i=0;i<n;i++){
        cin>>a>>b>>c;
        node[a]={false,b,c};
    }
    for(int i=first;i!=-1;i=node[i].next){
        node[i].flag=true;
    }
    for(int i=second;i!=-1;i=node[i].next){
        if(node[i].flag==true){
            printf("%05d",i);
            system("pause");
            return 0;
        }
    }
    printf("-1");
    system("pause");
    return 0;
}