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;}