pat1032

一开始不知道scanf（“%d”，&a）读带有前导零的可以将前面的0自动滤去，而且也不知道printf（“%05d”）的含义，表示的是以五个字符的格式输出，不足5个的用0补充。开始用的是map做的，结果最后一个测试样例超时。其实这样构造的是一个静态链表。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct Node{
    int next;
    char ch;
};
Node node[100005];
int vis[100005];

int main(){
    int start1,start2,N,a,b;
    char c;
    scanf("%d%d%d",&start1,&start2,&N);
    memset(vis,0,sizeof(vis));
    for(int i=0;i<N;i++){
        scanf("%d %c %d",&a,&c,&b);
        node[a].ch=c;
        node[a].next=b;
    }
    while(start1!=-1){
        vis[start1]=1;
        start1=node[start1].next;
    }
    bool flag=false;
    int ans;
    while(start2!=-1){
        if(vis[start2]==1){
            flag=true;
            ans=start2;
            break;
        }
        start2=node[start2].next;
    }
    if(flag)
        printf("%05d\n",ans);
    else
        printf("-1\n");
    //system("pause");
    return 0;
}