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

问题 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”。

样例输入

51 32 43 54 65 661 32 43 54 65 76 7

样例输出

You are my elderYou are my broth

题意概括：给出一些数的相关关系，然后据此，找出主人公的辈分关系即可。
解题思路：将数字之间的关系存入一个数组之中，然后用一个循环进行搜寻，找到他的父亲，这时候将他父亲的编号赋值给他，这样搜寻的次数加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;}