练习专区

今天的一小步就是明天的一大步

Problem 1873 找出他/她的左孩子(2)-------数构

Accepted: 1 Total Submit: 1
Time Limit: 1000ms Memory Limit: 30720KB

Description

要求：根据输入的某家族成员，找出他的左孩子。

家族谱可以建为一颗树，现在给你一个家族人员从上到下、从左到右的一个序列，假设每个人最多只有2个孩子，需要你根据此序列创建为二叉树，第一个孩子为左孩子，第二孩子为右孩子；如果只有一个孩子，男孩为左，女孩为右

Input

只有一个案例，先输入一个整数n，接着输入n个家族成员的信息，如果没有孩子则输入#，然后再输入一个整数m，表示要查询m次，输入m个要查询的家族成员，找出他的左孩子。

Output

根据样例输出

Sample Input

10
张三 男 
张四 男 
张五 男
#
张六 女
张七 男
张八 女
#
#
张九 男
3
张五
张四
张六

Sample Output

张五的左孩子为张七
张四没有左孩子
张六的左孩子为张九

Hint

提交　　　　　返回