k862. 輩份比較 - 高中生程式解題系統

內容

文文的老家是個大家族，每次過年回老家時總是搞不清楚輩份關係，常常把長輩當平輩，講話沒大沒小。於是爸爸拿出家譜來，好好地跟文文複習一次家族成員之間的輩份關係。

現在，從這份家譜中取出兩個人的名字，請你比較他們的輩份關係。

輸入說明

輸入的第一行含有一個整數 𝑛 (1 ≤ 𝑛 ≤ 100)，代表這份家譜中包含了幾個親子關係。

接下來有 𝑛 行，每行有兩個名字 𝑎, 𝑏，代表 𝑎 是 𝑏 的孩子。

最後有一行查詢，含有兩個名字 𝑝, 𝑞，代表我們希望知道 𝑝, 𝑞 間的輩份關係。

保證族譜中的每一個人都可以追溯到一個共同的祖先。

輸出說明

輸出一個整數，𝑝 和 𝑞 同輩時，輸出 0。𝑝 是 𝑞 的長輩的話，輸出一個正整數，代表 𝑝 是 𝑞 上面幾代的長輩。𝑝 是 𝑞 的晚輩的話，輸出一個負整數，代表 𝑝 是 𝑞 下面幾代的晚輩。

範例輸入 #1

3
Jacob Isaac
Isaac Abraham
Ishmael Abraham
Jacob Ishmael

範例輸出 #1

-1

範例輸入 #2

3
A ABC
B ABC
C ABC
A C

範例輸出 #2

範例輸入 #3

4
me dad
dad grand-dad
son me
grand-son son
grand-dad grand-son

範例輸出 #3

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

標籤:

出處:

板橋高中教學題 [管理者： snail (蝸牛) ]

編號	身分	題目	主題	人氣	發表日期
39047	sophie198205 ... (闕河正)	k862	BFS詳解	66	2024-01-09 19:59
39308	toseanlin@gm ... (Dr. SeanXD)	k862	解題思路	48	2024-02-05 01:22