05-树7 堆中的路径 (25分)

#include<iostream>
#define MAX 1001
#define MIN -10001
using namespace std;

int main(){
	//freopen("input.txt","r",stdin);
	//1初始化 
	int size=0,a[MAX];a[0]=MIN;//堆就是完全二叉树，下标从1开始，下标为0的设为岗哨，防止下面的数组越界
	int n,m,x,y,i,j;cin>>n>>m;
	//2插入建堆，数组表示堆 
	for(i=0;i<n;i++){
		cin>>x;
		//size是递增的，所以在两重for外初始化，小根堆，若插到某节点的数比该节点的父节点的数小，则将父节点的值下移到该节点 
		for(j=++size;x<a[j/2];j=j/2)   a[j]=a[j/2];
		a[j]=x;//j必须在至少第二层循环外面定义，不然这里获取不到 
	} 

	//3打印各个堆中路径
	for(i=0;i<m;i++){
		cin>>y;
		cout<<a[y];
		for(j=y/2;j>=1;j=j/2){//每次判断该节点是否存在 
			cout<<" "<<a[j]; 
		}
		cout<<endl;
	}
	
	return 0;
}