【1032】Sharing（25分）

#include <cstdio>
#include <cstring>
const int maxn=100010;
struct NODE{
char data;
int next;
bool flag;
}node[maxn];
int main(){
for(int i=0;i<maxn;i++){
node[i].flag=false;
}
int s1,s2,n; //s1和s2分别代表两条链表的首地址
scanf("%d%d%d",&s1,&s2,&n);
int address,next;
char data;
for(int i=0;i<n;i++){
scanf("%d %c %d",&address,&data,&next);
node[address].data=data;
node[address].next=next;
}
int p;
for(p=s1;p!=-1;p=node[p].next){//遍历第一条链表并赋值flag全为true
node[p].flag=true;
}
/*我的辣鸡代码,判断完true后不需要继续往后遍历
for(p=s2;p!=-1;p=node[p].next){ //遍历判断第二条链表
if(node[p].flag==true){
printf("%05d",p);
}else{
return -1; //傻逼地以为会打印出-1
}
最后还漏了加return 0
*/
for(p=s2;p!=-1;p=node[p].next){
if(node[p].flag==true){
printf("%05d",p);
return 0;
}
}
printf("-1");
return 0;
}