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