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

生活的最大悲剧不是失败,而是一个人已经习惯于失败。

【1032】Sharing(25分)

相关文章:

你感兴趣的文章:

标签云: