f498. Heap - 高中生程式解題系統

內容

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

輸入說明

多筆測資

每筆測資共有兩行

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

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

輸出說明

對每筆測資輸出兩行

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

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

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

範例輸入 #1

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

範例輸出 #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

提示：

測資有誤請告知

標籤:

資料結構

出處:

[管理者：

s1082942@g.n ... (sellie) ]