g200. lvpb 的族譜
標籤 : sort
通過比率 : 18人/21人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-06 14:17

內容

這裡有一疊排好出生序的族譜資料, 請整理好後, 依題目的要求輸出第 k 代的所有人名。

輸出時請依分支序, 年齡排序後輸出。

輸入說明

單筆測資, 測資的第一列為 root n m

root 為祖先的名字, n 表示總共有幾名子孫, m 表示有幾筆詢問。

第 2 列開始有 n 列, 每一列有 2 個字串, a b 表示 a 生 b, 年齡為出生序遞減。

最後有 m 列詢問, 每個詢問有一個數字 k

k 表示請你排序輸出第 k 代子孫的姓名。

排序方式:請依分支序, 年齡由小而大, 排序後輸出。

 

輸出說明
範例輸入 #1
lvpb 9 6
lvpb ndml
ndml uods
uods ytaq
lvpb bpet
ytaq gdpq
ndml dswt
ytaq yzoa
uods pmhu
gdpq pcbj
1
3
6
5
4
2
範例輸出 #1
lvpb
uods dswt
pcbj
gdpq yzoa
ytaq pmhu
ndml bpet
範例輸入 #2
a 12 4
a b
a c
c d
c e
a f
b g
f h
b i
f j
e k
d l
g m
1
2
3
4
範例輸出 #2
a
b c f
g i d e h j
m l k
測資資訊:
記憶體限制: 128 MB
提示 :
標籤:
sort
出處:
it's david [管理者: asnewchien@g ... (david) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
26809 s1082942@g.n ... (sellie) g200
558 2021-08-26 03:12