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

#include<iostream>
using namespace std;

#define MAXN 1001
#define MINH -10001
int H[MAXN], size;

void Create()
{
	size = 0;
	H[0] = MINH;//設定“崗哨”
}

void Insert(int X)
{
	/* 將X插入H。這裡省略檢查堆是否已滿的程式碼 */
	int i;
	for (i = ++size; H[i/2] > X;
 
 i=i/2)
		H[i] = H[i / 2];
	H[i] = X;
}

int main()
{
	int n, m, x, i, j;
	cin >> n >> m;
	Create();				//堆初始化
	for (i = 0; i<n; i++)
	{ //以逐個插入方式建堆
		cin>>x;
		Insert(x);
	}
	for (i = 0; i<m; i++)
	{
		cin>>j;
		cout<<H[j]<<" ";
		while (j>1)				//沿根方向輸出各結點
		{
			j /
 
= 2;
			cout<<H[j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}