1032 Sharing (25分)

#include<stdio.h>
struct Node{
    char data;
    int next;
    bool flag;
}node[100010];
int main(){
    int a,b,n;
    scanf("%d%d%d",&a,&b,&n);
    for(int i=0;i<100010;i++){
        node[i].flag=false;
    }
    for(int i=0;i<n;i++){
        int now;
        scanf("%d",&now);
        scanf(" %c %d",&node[now].data,&node[now].next);

    }
    while(a!=-1){
        node[a].flag=true;
        a=node[a].next;
    }
    int k=0;
    while(b!=-1){
        if(node[b].flag==true){
            printf("%05d\n",b);
            break;
        }else{
        node[b].flag=true;
        b=node[b].next;
        }
    }
    if(b==-1)printf("-1\n");
    return 0;
}

第一次，参考柳神博客完成，40min
重点，利用flag点亮两条链表

标签：25,char,Sharing,柳神,int,d%,链表,flag,1032
来源： https://blog.csdn.net/qq_43307196/article/details/104711763