f498: Heap
Tags : 資料結構
Accepted rate : 43人/45人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-12-18 15:33

Content

請你實作 min heap 與 max heap 並將兩個樹以 level order 的方式輸出。

Input

多筆測資

每筆測資共有兩行

第一行包含一個整數 n ,代表有 n 個數將要插入 heap (0<n<1024)

第二行包含 n 個整數,數字與數字間以空格隔開,數字皆可以 int 儲存,heap 要依序插入這些數字。

Output

對每筆測資輸出兩行

第一行是 min heap 以 level order 方式輸出的結果

第一行是 max heap 以 level order 方式輸出的結果

每個數字間以一個空格隔開

Sample Input #1
5
5 8 3 10 4
12
8 7 1 4 6 2 11 78 9 45 23 25

Sample Output #1
3 4 5 10 8
10 8 3 5 4
1 4 2 8 6 7 11 78 9 45 23 25 
78 45 25 9 23 8 2 4 7 6 11 1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :

測資有誤請告知

Tags:
資料結構
出處:
[管理者:
s1082942@g.n... (sellie)
]


ID User Problem Subject Hit Post Date
23800
SUNGOD (黑龍炎使.煞氣ㄟSUNGOD)
f498
Lever order
376 2020-12-17 23:29