文文的老家是個大家族,每次過年回老家時總是搞不清楚輩份關係,常常把長輩當平輩,講話沒大沒小。於是爸爸拿出家譜來,好好地跟文文複習一次家族成員之間的輩份關係。
現在,從這份家譜中取出兩個人的名字,請你比較他們的輩份關係。
輸入的第一行含有一個整數 𝑛 (1 ≤ 𝑛 ≤ 100),代表這份家譜中包含了幾個親子關係。
接下來有 𝑛 行,每行有兩個名字 𝑎, 𝑏,代表 𝑎 是 𝑏 的孩子。
最後有一行查詢,含有兩個名字 𝑝, 𝑞,代表我們希望知道 𝑝, 𝑞 間的輩份關係。
保證族譜中的每一個人都可以追溯到一個共同的祖先。
輸出一個整數,𝑝 和 𝑞 同輩時,輸出 0。𝑝 是 𝑞 的長輩的話,輸出一個正整數,代表 𝑝 是 𝑞 上面幾代的長輩。𝑝 是 𝑞 的晚輩的話,輸出一個負整數,代表 𝑝 是 𝑞 下面幾代的晚輩。
3 Jacob Isaac Isaac Abraham Ishmael Abraham Jacob Ishmael
-1
3 A ABC B ABC C ABC A C
0
4 me dad dad grand-dad son me grand-son son grand-dad grand-son
4
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
39047 | sophie198205 ... (闕河正) | k862 | 153 | 2024-01-09 19:59 | |
41083 | seancai78@gm ... (風月春秋) | k862 | 86 | 2024-07-02 12:31 | |
39308 | toseanlin@gm ... (Dr. SeanXD) | k862 | 147 | 2024-02-05 01:22 |