f498. Heap
標籤 : 資料結構
通過比率 : 111人/123人 ( 90% ) [非即時]
評分方式:
Tolerant

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

內容

請你實作 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
提示 :

測資有誤請告知

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
23800 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) f498
Lever order
1126 2020-12-17 23:29