一家人(寻找两个数的关系)

问题 E: 一家人

时间限制: 1 Sec  内存限制: 32 MB
提交: 24  解决: 12
[提交][状态][讨论版]

题目描述

最近zzq交了一个新朋友叫cj，他们在聊天的时候发现500年前他们竟然是一家人！现在zzq想知道cj是他的长辈，晚辈，还是兄弟。

输入

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

输出

对于每组输入，如果cj是zzq的晚辈，则输出“You are my younger”，如果cj是zzq的长辈，则输出“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

题意概括：

给出一些数的相关关系，然后据此，找出主人公的辈分关系即可。

解题思路：

将数字之间的关系存入一个数组之中，然后用一个循环进行搜寻，找到他的父亲，这时候将他父亲的编号赋值给他，这样搜寻的次数加1，直到二人的编号相同的时候，跳出循环，比较他们的寻找次数就可以了。

错误分析：

这题我是想把他们这一家人的编号全部存入一个数组的，然后找到这两个数组相同数字的时候，距离各自两个人编号的大小，进行比较就好了。但是写起来的时候，数组较难存，所以提交就错误了，然后我才看到这样一个方法比较简便。

#include <stdio.h>
#include <string.h>
 
int main()
{
    int n,i,f,s,f1,s1,a[100],b[100];
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(i=0;i<n;i++)
            scanf("%d%d",&a[i],&b[i]);
        f1=1;s1=2;
        f=s=0;
        while(f1!=s1)
        {
            for(i=0;i<n;i++)
            {
                if(f1==a[i])
                {
                    f1=b[i];
                    f++;
                }
            }
            for(i=0;i<n;i++)
            {
                if(s1==a[i])
                {
                    s1=b[i];
                    s++;
                }
            }
        }
        if(f==s)
            printf("You are my brother\n");
        else if(f>s)
            printf("You are my elder\n");
        else
            printf("You are my younger\n");
    }
    return 0;
}