A1032 Sharing

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int first1,first2,n;
	scanf("%d%d%d",&first1,&first2,&n);
	char data[100010];
	int next[100010];
	int list1[100010],list2[100010];
	int temp;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&temp);
		scanf(" %c %d",&data[temp],&next[temp]);*****scanf使用%c格式时是可以读入空格的，注意写法 
	}
	int num1=0,num2=0;
	while(first1!=-1)
	{
		list1[num1++]=first1;
		first1=next[first1];
	}
	while(first2!=-1)
	{
		list2[num2++]=first2;
		first2=next[first2];
	}
	reverse(list1,list1+num1);****正着写不出倒着来 
	reverse(list2,list1+num2);
	int i,j;
	for(i=0;i<num1&&i<num2;i++)
	{
		if(list1[i]==list2[i]&&list1[i+1]!=list2[i+1])
		printf("%05d",list1[i]);
	}
	if(i==num1&&j==num2) printf("-1");
	return 0;
}