http://ac.jobdu.com/problem.php?pid=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 2ABCCDEEFGFABE0 0

样例输出：

great-grandparent-

一次AC，哈哈

[cpp] view plaincopy

1. #include <iostream>  
2. #include <string>  
3. #include <algorithm>  
4. #include <memory.h>  
5. #include <cstdio>  
6. #include <cstdlib>  
7. #include <vector>  
8. using namespace std;  
9. int exist[27];  
10. struct Node{  
11.     char parent1, parent2;  
12.     int exist;  
13. };  
14. Node nodes[27];  
15. int ans;  
16. void find(char a, char b, int i){  
17.       
18.     if(!exist[b-'A'])  
19.         return;   
20.   
21.     Node node = nodes[b-'A'];  
22.     if(node.parent1==a || node.parent2==a){  
23.         ans = i;  
24.         return;  
25.     }else{  
26.         find(a, node.parent1, i+1);  
27.         find(a, node.parent2, i+1);  
28.     }  
29.       
30. }  
31. int main(){  
32.   
33.     //freopen("in.txt", "r", stdin);  
34.       
35.     int n, m;  
36.     char ch, p1, p2;  
37.     char a,b;  
38.     while(cin>>n>>m, n+m){  
39.         memset(exist, 0, sizeof(exist));  
40.         for(int i=0;i<n;++i){  
41.             scanf(" %c%c%c", &ch, &p1, &p2);  
42.             nodes[ch-'A'].parent1 = p1;  
43.             nodes[ch-'A'].parent2 = p2;  
44.             exist[ch-'A'] = 1;  
45.         }  
46.         for(int i=0;i<m;++i){  
47.             scanf(" %c%c", &a, &b);  
48.             ans = -1;  
49.             find(a, b, 0);  
50.             if(ans!=-1){  
51.                 while(ans>=2){  
52.                     printf("great-");  
53.                     ans--;  
54.                 }  
55.                 if(ans==1){  
56.                     printf("grand");  
57.                     ans--;  
58.                 }  
59.                 if(ans==0)  
60.                     printf("parent");  
61.             }else{  
62.                 find(b, a, 0);  
63.                 if(ans!=-1){  
64.                     while(ans>=2){  
65.                         printf("great-");  
66.                         ans--;  
67.                     }  
68.                     if(ans==1){  
69.                         printf("grand");  
70.                         ans--;  
71.                     }  
72.                     if(ans==0)  
73.                         printf("child");  
74.                 }else{  
75.                     printf("-");  
76.                 }  
77.             }  
78.             printf("\n");  
79.         }  
80.     }  
81.   
82.     //fclose(stdin);  
83. }