技術標籤：資料結構初階最小堆資料結構

將一系列給定數字插入一個初始為空的小頂堆H[]。隨後對任意給定的下標i，列印從H[i]到根結點的路徑。

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

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

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

輸出樣例:
24 23 10
46 23 10
26 10

最小堆插入的過程如下：

My code：

#include<stdio.h>
#define MAXN 10000
#define MINN -10000

int H[MAXN], size;

void create() //建立空堆
{
    size = 0;
    H[0] = MINN;  //定義“哨兵”為小於堆中所有可能元素的值
}

Insert(int X)
{
    int i;
    for (i= ++size; H[i/2] > X;  i/=2)     
    {
 

        H[i] = H[i/2];       //待插入的值X如果小於其其父節點H[i/2],則將父節點往下挪
    }
    H[i] = X;                //直到其父節點比X小，該位置i才能正確地插入X
}

int main()
{
    int M, N, X, i, Y;
    scanf("%d %d", &N, &M);
    create();
    for(i=0; i<N; i++)
    {
        scanf("%d", &X);
        Insert
 
(X);
    }

    
    for(i=0; i<M; i++)
    {
        scanf("%d", &Y);
        printf("%d", H[Y]);

        while(Y>1)
        {
            Y /= 2;
            printf(" %d", H[Y]);
        }
        printf("\n");
    }
    return 0;
}