找出直系亲属

题目1035：找出直系亲属

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1226

解决：485

题目描述：

    如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。

输入：

    输入包含多组测试用例,每组用例首先包含2个整数n（0<=n<=26）和m（0<m<50）, 分别表示有n个亲属关系和m个问题, 然后接下来是n行的形式如ABC的字符串，表示A的父母亲分别是B和C，如果A的父母亲信息不全，则用-代替，例如A-C,再然后是m行形式如FA的字符串,表示询问F和A的关系。
    当n和m为0时结束输入。

输出：

    如果询问的2个人是直系亲属，请按题目描述输出2者的关系，如果没有直系关系，请输出-。
    具体含义和输出格式参见样例.

样例输入：

3 2
ABC
CDE
EFG
FA
BE
0 0

样例输出：

great-grandparent
-

让孩子节点为根，双亲为子节点。child[b]=a 表示b节点的孩子节点为a.然后自下向上遍历就ok了。主要是控制格式的显示、

#include <stdio.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<string.h>
using namespace std;

	int n , m ;
	int i ,j ;
	int level;
	int a , b ,c ;
	char buf[3];
	int child[30]={-1};

int getRelation(int a , int b)
{
	int level = 1;
	while(child[a]!=-1)
	{
		if(child[a]==b)
			return level;
		a = child[a];
		level++;
	}
	return -1;
}

int main()
{

	//FILE *fp = freopen("test.txt","r",stdin);
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		if(n==0&&m==0) break;
		for(i = 0 ;i<n ; i++)
		{
			scanf("%s",buf);
			a = buf[0]-'A';
			b = buf[1]-'A';
			c = buf[2]-'A';
			child[b]=a;
			child[c]=a;
		}
		for(i = 0 ; i<m ; i++)
		{
			scanf("%s",buf);
			a = getRelation(buf[0]-'A',buf[1]-'A');
			b = getRelation(buf[1]-'A',buf[0]-'A');
			level=a>b?a:b;
			if(level==-1)
			{
				printf("-\n");
			}
			else
			{
				if(a>0)
				{
					if(a==1)
						printf("parent\n");
					else
					{
						if(a ==2)
						{
							printf("grandparent\n");
						}
						else
						{
							while(a>2)
							{
								printf("great-");
								a--;
							}
							printf("grandparent\n");
						}
					}
				}
				if(b>0)
				{
					if(b==1)
					printf("child\n");
					else
					{
						if(b ==2)
						{
							printf("grandchild\n");
						}
						else
						{
							while(b>2)
							{
								printf("great-");
								b--;
							}
							printf("grandchild\n");
					}
				}
			}
			
		}
	}

	}


	return 0;
}