將一系列給定數字插入乙個初始為空的小頂堆h。隨後對任意給定的下標i，列印從h[i]到根結點的路徑。
輸入格式:
每組測試第1行包含2個正整數n和m(≤1000)，分別是插入元素的個數、以及需要列印的路徑條數。下一行給出區間[-10000, 10000]內的n個要被插入乙個初始為空的小頂堆的整數。最後一行給出m個下標。
輸出格式:
對輸入中給出的每個下標i，在一行中輸出從h[i]到根結點的路徑上的資料。數字間以1個空格分隔，行末不得有多餘空格。
輸入樣例:
5 346 23 26 24 10
5 4 3
輸出樣例:
24 23 10
46 23 10
26 10
###思路：
本題以陣列儲存最小堆。依次插入，核心**在 resort 函式。每次插入乙個元素，放在陣列最後，即樹層次遍歷的最後乙個位置，然後和他的父親節點做比較，如果它大於父親節點的值，則滿足最小堆的定義，否則將它和父親節點做交換，迴圈直至到根節點或者小於父親節點值。
最小堆：根節點的值比左右節點的值都小的二叉樹，也叫小頂堆/小根堆。
最大堆：根節點的值比左右節點的值都大的二叉樹，也叫大頂堆/大根堆。
#include
#define n 1002
int h[n]=;
void
resort
(int i)
;void
way2root
(int i)
;int
main()
while
(m--
)return0;
}void
resort
(int i)
}void
way2root
(int i)
printf
("%d\n"
,h[1])
;}
05 樹7 堆中的路徑 25分
05 樹7 堆中的路徑 25分 將一系列給定數字插入乙個初始為空的小頂堆h。隨後對任意給定的下標i，列印從h i 到根結點的路徑。每組測試第1行包含2個正整數nn和m m 1000 1 000 分別是插入元素的個數 以及需要列印的路徑條數。下一行給出區間 10000,10000 內的n n個要被插入...
05 樹7 堆中的路徑 25分
將一系列給定數字插入乙個初始為空的小頂堆h。隨後對任意給定的下標i，列印從h i 到根結點的路徑。輸入格式 每組測試第1行包含2個正整數nn和mm le 1000 1000 分別是插入元素的個數 以及需要列印的路徑條數。下一行給出區間 10000,10000 內的nn個要被插入乙個初始為空的小頂堆的...
05 樹7 堆中的路徑 25分
將一系列給定數字插入乙個初始為空的小頂堆h。隨後對任意給定的下標i，列印從h i 到根結點的路徑。每組測試第1行包含2個正整數nn和m m le 1000 1 000 分別是插入元素的個數 以及需要列印的路徑條數。下一行給出區間 10000,10000 內的n n個要被插入乙個初始為空的小頂堆的整數...