浙大數據結構pta——05-樹7:堆中的路徑 (25分)

將一系列給定數字插入一個初始爲空的小頂堆H[]。隨後對任意給定的下標i,打印從H[i]到根結點的路徑。 輸入格式: 每組測試第1行包含2個正整數N和M(≤1000),分別是插入元素的個數、以及須要打印的路徑條數。下一行給出區間[-10000, 10000]內的N個要被插入一個初始爲空的小頂堆的整數。最後一行給出M個下標。 輸出格式: 對輸入中給出的每一個下標i,在一行中輸出從H[i]到根結點的路徑
相關文章
相關標籤/搜索