东大ACM 1003 You are my brother

You are my brother

#include<iostream>
using namespace std;

int main(){
	unsigned n, arr[2001], a, b, i, arrTemp[1000];
	for (i = 0; i < 2001; i++) arr[i] = 0;
	while(cin>>n){
		for (i = 0; i < n; i++)
		{
			cin>>a>>b;
			arr[a] = b;
			arrTemp[i] = a;
		}

		for(a=1,b=2; arr[a]!=0 && arr[b]!=0; a=arr[a],b=arr[b]);

		if(arr[a]==arr[b])cout<<"You are my brother"<<endl;
		else if(arr[a]==0)cout<<"You are my younger"<<endl;
		else if(arr[b]==0)cout<<"You are my elder"<<endl;

		for (i = 0; i < n; i++) arr[arrTemp[i]] = 0;
	}
	return 0;
}


你可能感兴趣的:(ACM,东大ACM)