Jobdu 題目1035 找出直系親屬

2021-09-07 21:53:23 字數 855 閱讀 2067

題目描述:如果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 2

abccde

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...