11. 共同祖先

时间限制：1.000S  空间限制：32MB

题目描述

小明发现和小宇有共同祖先！现在小明想知道小宇是他的长辈，晚辈，还是兄弟。

输入描述

输入包含多组测试数据。每组首先输入一个整数N（N<=10），接下来N行，每行输入两个整数a和b，表示a的父亲是b（1<=a,b<=20）。小明的编号为1，小宇的编号为2。
输入数据保证每个人只有一个父亲。

输出描述

对于每组输入，如果小宇是小明的晚辈，则输出“You are my younger”，如果小宇是小明的长辈，则输出“You are my elder”，如果是同辈则输出“You are my brother”。

输入示例

5
1 3
2 4
3 5
4 6
5 6
6
1 3
2 4
3 5
4 6
5 7
6 7

输出示例

You are my elder
You are my brother

 这道题可以采用数组映射的方法（核心思想），虽然C没有vector这种动态数据容器，但是可以用原来的数组进行arr[a] = b的方式记录关系。

具体实现代码如下：

#include <stdio.h>int main() {int N = 0;while(scanf("%d",&N)!=EOF){int arr[25] = {0};int a=0,b=0;for(int i=0;i<N;i++){scanf("%d%d",&a,&b);arr[a] = b;}int f1 =0 ,f2=0;int j1=1,j2=2;while(arr[j1]!=0){j1 = arr[j1];f1+=1;}while(arr[j2]!=0){j2 = arr[j2];f2+=1;}if(f1>f2) printf("You are my elder\n");else if(f1<f2) printf("You are my younger\n");else printf("You are my brother\n");}}