pat 1032 Sharing

找兩條鏈表的公共結點，先遍歷其中一條，並且一一做訪問標記，再遍歷第二條，一旦訪問過就輸出結點值。結點值一開始一直用string來保存，用了map，太麻煩，最後一點超時了。參考網上程序，改用int型來保存，順利ac。有時需要的是思路的轉換。

 

#include<cstdio>
const int NUM=100005;
int a[NUM];
int visit[NUM];
int main()
{
	int x,y,n,i;
	int s1,s2;
	char c;
	//freopen("C:\\Documents and Settings\\Administrator\\桌面\\input.txt","r",stdin);

	scanf("%d%d%d",&s1,&s2,&n);
	for(i=0;i<n;i++){
		scanf("%d %c %d",&x,&c,&y);
		a[x]=y;
	}
	x=s1;
	while(x!=-1){
		visit[x]=1;
		x=a[x];
		
	}
	x=s2;
	while(x!=-1){
		if(visit[x]==1){
			printf("%05d",x);
			return 0;
		}
		x=a[x];
	}
	printf("-1");
	return 0;


}