【問題G26】清單。 [回前頁]
某班班上所有男生的女性朋友列成一份清單。清單中每一列的格式如下:
boy n girl_1 girl_2 ... girl_n
舉例來說:
JOEY 3 JUDY CANDY JENNIFER
PAUL 0
ALLEN 1 CANDY
代表JOEY有3位女性朋友分別是JUDY, CANDY和JENNIFER。PAUL沒有女性朋友,而ALLEN的女性朋友有1位是CANDY。
你可以假設當一個男生A將女生B列在A的女性朋友名單中時,那個女生B的男性朋友名單中也一定能找到A的名字。現在給定某個女生的名字,請你列出她所有的男性朋友。
輸入檔說明
輸入檔有多個班級。每個班級第一行的正整數表示班級男生的個數。接下來各行是班上男生的女性朋友清單,在最後一行為清單上某個女生的名字。若班級男生個數為0表示輸入檔結束(這筆資料不必處理)。
班級總人數不超過40,所有人的名字長度不大於10個字母,名字都是大寫表示。
輸出檔說明
對於每個班級測試資料輸出一行,輸出該女生的所有男性朋友,以空白分隔,且按照字母順序排列(由A開始),若名字第一個字母相同則比較第二個字母,以此類推。
範例輸入
3
JOEY 3 JUDY CANDY JENNIFER
PAUL 0
ALLEN 1 CANDY
CANDY
5
PAUL 3 SELINA HEBE ELLA
ALLEN 3 HEBE ELLA SELINA
JOEY 3 ELLA SELINA HEBE
WILLIAM 3 SELINA ELLA HEBE
BILLY 3 HEBE SELINA ELLA
SELINA
0
範例輸出
ALLEN JOEY
ALLEN BILLY JOEY PAUL WILLIAM