g200: lvpb 的族譜
Tags : sort
Accepted rate : 11人/12人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-08-21 21:47

Content

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

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

Input

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

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

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

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

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

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

 

Output
Sample Input #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
Sample Output #1
lvpb
uods dswt
pcbj
gdpq yzoa
ytaq pmhu
ndml bpet
Sample Input #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
Sample Output #2
a
b c f
g i d e h j
m l k
測資資訊:
記憶體限制: 128 MB
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1M
公開 測資點#2 (11%): 1.0s , <1M
公開 測資點#3 (11%): 1.0s , <1M
公開 測資點#4 (11%): 1.0s , <1M
公開 測資點#5 (11%): 1.0s , <1M
公開 測資點#6 (11%): 1.0s , <1M
公開 測資點#7 (11%): 1.0s , <1M
公開 測資點#8 (12%): 1.0s , <10M
Hint :
Tags:
sort
出處:
it's david [管理者:
asnewchien@g... (david)
]


ID User Problem Subject Hit Post Date
26809
s1082942@g.n... (sellie)
g200
c++
71 2021-08-26 03:12