卡码网 | 0011.共同祖先

题目描述

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

输入

输入包含多组测试数据。每组首先输入一个整数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版本：

#include<stdio.h>
int main(){
    int n,a,b,ming,yu;
    int nums[30]={0};  //数组记录映射关系
    while(scanf("%d\n",&n)==1){
        while(n--){
            scanf("%d %d",&a,&b);
            nums[a]=b;  //映射父子关系
        }
        int lengming=0,lengyu=0;
        ming = nums[1];//ming=nums[1]=3
        while(ming != 0){  //ming=0,ming=nums[1]=0,b=0
        //b=0说明ming之上没有父辈,ming自己是祖先
            ming = nums[ming];
            //第一次循环时,根据第一个样例输入
            //ming = nums[ming]=nums[nums[1]]=nums[3]=5
            lengming++;
        }
        
        yu = nums[2];//yu=nums[2]=4
        while(yu != 0){//与ming同理
            yu = nums[yu];
            //第一次循环时，根据第一个样例输入
            //yu=nums[yu]=nums[nums[2]]=nums[4]=6
            lengyu++;
        }
        
        if(lengyu < lengming){ printf("You are my elder\n");}
        else if(lengyu > lengming){ printf("You are my younger\n");}
        else { printf("You are my brother\n");}
    }
    return 0;
}

C++版本：

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n,a,b,ming,yu;
    vector<int>nums = vector<int>(30,0); //数组记录映射关系
    while(cin>>n){
        while(n--){
            cin>>a>>b;
            nums[a]=b;  //映射父子关系
        }
        int lengming=0,lengyu=0;
        ming = nums[1];//ming=nums[1]=3
        while(ming != 0){  //ming=0,ming=nums[1]=0,b=0
        //b=0说明ming之上没有父辈,ming自己是祖先
            ming = nums[ming];
            //第一次循环时,根据第一个样例输入
            //ming = nums[ming]=nums[nums[1]]=nums[3]=5
            lengming++;
        }
        
        yu = nums[2];//yu=nums[2]=4
        while(yu != 0){//与ming同理
            yu = nums[yu];
            //第一次循环时，根据第一个样例输入
            //yu=nums[yu]=nums[nums[2]]=nums[4]=6
            lengyu++;
        }
        
        if(lengyu < lengming){cout << "You are my elder" << endl;}
        else if(lengyu > lengming){ cout<<"You are my younger" << endl;}
        else { cout<<"You are my brother" << endl;}
    }
    return 0;
}