題目描述:如果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
輸出:如果詢問的2個人是直系親屬,請按題目描述輸出2者的關係,如果沒有直系關係,請輸出-。
具體含義和輸出格式參見樣例.
樣例輸入:
3 2abccde
efgfa
be0 0
樣例輸出:
great-grandparent-
用並查集實現,**如下:
#include #include #include #include using namespace std;
mapfa;
char x[3];
int m,n;
inline int max(int a,int b)
int find(char a,char b)
}if(flag)
return 0;
}int main(int argc,char* ar**)
else}}
}return 0;
}
題目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的grea...
題目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的grea...
九度OJ 題目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的gr...