q877. 國文&程式?!
Tags : 可以出題了!!! 國文 圖論
Accepted rate : 3人/4人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-07-04 15:24

Content

日前HJ寫114年會考國文題,發現只錯一題(A++),於是他就信心爆棚(HJ今年國二),決定將國文與程式結合,這題就這樣誕生了。
以下題目改寫自114年國文會考38,39題

公子光之父曰吳王 諸樊。諸樊弟三人:次曰餘祭,次曰夷眛,次曰季子札。諸樊知季子札賢而不立太子,次傳三弟,欲卒致國於季子札。諸樊既死,傳餘祭。餘祭死,傳夷眛。夷眛死,當傳季子札。季子札逃不肯立,吳人乃立夷眛之子僚為王。公子光曰:「使以兄弟次邪,季子當立;必以子乎,則光真嫡嗣,當立。」 ——改寫自司馬遷《史記》

請問公子光與僚誰傳位順序較前?

Input

第一行為正整數n(n<10)
接下來有n行
每行有三種可能
1.a之父曰b
2.a弟m(m<10)人,次曰b,次曰c ...共m人(保證這m+1人之父不會之後才出現)
3.a之子曰b
最後一行有一詢問o,p誰傳位順序較前?
(假設輩分最大者為王,且傳位按輩分傳)

Output

輸出o或p傳位順序較前者名字,保證不會有兩者為同輩且祖父不同的情形。

Sample Input #1
3
公子光之父曰諸樊
諸樊弟三人,次曰餘祭,次曰夷眛,次曰季子札
夷眛之子曰僚
公子光 僚
Sample Output #1
公子光
測資資訊:
記憶體限制: 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
Hint :


傳位順序:諸樊,餘祭,夷眛,季子札,公子光,僚

Tags:
可以出題了!!! 國文 圖論
出處:
HJ [管理者: hansjiang101 ... (可以出題了!!!!!!!!!!...) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」