题目1035：找出直系亲属

题目描述：

    如果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
-

#include <iostream> //1035
#include <algorithm>
#include <set> 
#include <map>
#include <list>
#include <deque>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <fstream>
#include <cmath>
#include <ctime>
#include <cstdio>
#include <cctype>
#include <cstring>
#include <sstream>
#include <cstdlib>
#include <cassert>
 
using namespace std;
 
map<char, char> mp;
 
int find(char from, char to){
        int sum = 0;
        char cur = from;
        while(cur != to && mp.count(cur) > 0){
                cur = mp[cur];
                sum++;
        }
        if(cur != to) return -1;
        return sum;
}
 
int main(){
    int n, m, i, sum1, sum2;
    string s;
 
    while(cin >> n >> m, m+n){
            mp.clear();
                for(i = 0; i < n; i++){
                        cin >> s;
                        mp[s[1]] = s[0];
                        mp[s[2]] = s[0];
                }
                for(i = 0; i < m; i++){
                        cin >> s;
                        sum1 = find(s[0], s[1]);
                        sum2 = find(s[1], s[0]);
                        if(sum1 == -1 && sum2 == -1)
                                cout << "-" << endl;
                        else if(sum1 > 0){
                                if(sum1 == 1) cout << "parent" << endl;
                                else {
                                        while(sum1 > 2){
                                                cout << "great-";
                                                sum1--;
                                        }
                                        cout << "grandparent" << endl;
                                }
                        }else{
                                if(sum2 == 1) cout << "child" << endl;
                                else {
                                        while(sum2 > 2){
                                                cout << "great-";
                                                sum2--;
                                        }
                                        cout << "grandchild" << endl;
                                }
                        }
                }
    }
    return 0;
}