pat a 1032 sharing

生词：
suffix 下标；

#include<cstdio>
const int maxn=100005;
struct Node{//用不到address，可以不用定义
    int address,next;
    char data;
    bool flag=false;
}node[maxn];
int main(){
    int begin1,begin2,num;
    int ad;
    scanf("%d %d %d",&begin1,&begin2,&num);
    for(int i=0;i<num;i++){
        scanf("%d",&ad);
        scanf(" %c %d",&node[ad].data,&node[ad].next);//注意格式输入，%c能读空格 
        node[ad].address=ad;
    }
    /*if(begin1==0||begin2==0)printf("-1");
    else{
    */
    int active=begin1;
    while(active!=-1){
        node[active].flag=true;
        active=node[active].next;
    }
    active=begin2;
    while(active!=-1){
        if(node[active].flag==true){
            printf("%05d",active);
            break;//假如最后一个相同，则在这里跳出，
        }/*因为没有执行到下面这句，所以，active!=-1,与下面的if不矛盾*/
        active=node[active].next;
    }
    if(active==-1)printf("-1");/*}*/
    return 0;
}

一个样例没过，发现是注释的部分多此一举。
因为是地址，地址即使是00000，也只是第一个地址，而不是地址不存在。
所以样例中好像没有两个地址都不存在的情况。
例：0 0 0
这种情况好像样例没有。

//from liuchuo :
#include <cstdio>
using namespace std;
struct NODE {
    char key;
    int next;
    bool flag;
}node[100000];
int main() {
    int s1, s2, n, a, b;
    scanf("%d%d%d", &s1, &s2, &n);
    char data;
    for(int i = 0; i < n; i++) {
        scanf("%d %c %d", &a, &data, &b);
        node[a].key = data;
        node[a].next = b;
    }
    for(int i = s1; i != -1; i = node[i].next) {
        node[i].flag = true;
    }
    for(int i = s2; i != -1; i = node[i].next) {
        if(node[i].flag == true) {
            printf("%05d", i);
            return 0;
        }
    }
    printf("-1");//这种处理方式更好
    return 0;
}