小白专场：堆中的路径

题意理解
将一系列给定数字插入一个初始为空的小顶堆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;
}