OJ_1035 找出直系亲属

#include <iostream>
using namespace std;
typedef struct node{        
        char ch;
        }node;
       
string getChild(int n)
{      
       string result;
       if(n==-1)result="-";
       else
       if(n==1) result="child";
       else
       if(n==2) result= "grandchild";
       else{
             n-=2;
       string pre="";
       while(n--){
                pre+="great-";
       }
       result=pre+"grandchild";
            }
      
       return result;
}       
string getParent(int n)
{
        string result;
       if(n==-1)result="-";
       else
       if(n==1) result="parent";
       else
       if(n==2) result= "grandparent";
       else{
               n-=2;
       string pre="";
       while(n--){
                pre+="great-";
       }
       result=pre+"grandparent";
            }
    
       return result;
}
int getRelation(node n[],char a,char b)
{
    int i=0;
    char t=a;
    while(n[t].ch!='-'){
           i++;
           if(n[t].ch==b)return i;
           t=n[t].ch; 
    }
    return -1;
}
void func()
{
     int n,m;
     while(cin>>n>>m)
     {
                     node nod[129];
                     for(int i=0;i<129;i++)
                             nod[i].ch='-';
                     if(n==0&&m==0)break;
                     for(int i=0;i<n;i++)
                     {
                             string temp;
                             cin>>temp;
                            
                             nod[temp[1]].ch=temp[0];
                             nod[temp[2]].ch=temp[0];
                     }
                     for(int j=0;j<m;j++)
                     {
                             string str;
                             cin>>str;
                             int sum=getRelation(nod,str[0],str[1]);
                             if(sum>0)cout<<getParent(sum)<<endl;
                             else    {          
                                     sum=getRelation(nod,str[1],str[0]);
                             cout<<getChild(sum)<<endl;
                             }
                     }
     }

}
int main(int argc, char *argv[])
{
	//printf("Hello, world\n");
	func();
	return 0;
}

静态树（或并查集，不进行路径压缩），顺序找出二者层次关系，找不到则反序再找

题目描述：

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