7-3 堆中的路徑 (25 分)
將一系列給定數(shù)字插入一個初始為空的小頂堆H[]。隨后對任意給定的下標i，打印從H[i]到根結點的路徑。

輸入格式:
每組測試第1行包含2個正整數(shù)N和M(≤1000)，分別是插入元素的個數(shù)、以及需要打印的路徑條數(shù)。下一行給出區(qū)間[-10000, 10000]內的N個要被插入一個初始為空的小頂堆的整數(shù)。最后一行給出M個下標。

輸出格式:
對輸入中給出的每個下標i，在一行中輸出從H[i]到根結點的路徑上的數(shù)據(jù)。數(shù)字間以1個空格分隔，行末不得有多余空格。

輸入樣例:
5 3
46 23 26 24 10
5 4 3
輸出樣例:
24 23 10
46 23 10
26 10

#include<stdio.h> int n,m,num,ch[10001]; void order(int x){if (x==1) return;if (ch[x]<ch[x>>1]){int temp = ch[x];ch[x] = ch[x>>1];ch[x>>1] = temp;order(x>>1);} }void BL(int x){if (x==1) printf("%d\n",ch[x]);else {printf("%d ",ch[x]);BL(x>>1);} }int main() {scanf("%d %d",&n,&m);for (int i=1;i<=n;i++){scanf("%d",&ch[i]);order(i);}for (int i=0;i<m;i++){int num;scanf("%d",&num);BL(num);}return 0; }

總結

以上是生活随笔為你收集整理的7-3 堆中的路径 (25 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。