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

#include<iostream>#define MAX 1001#define MIN -10001using 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;}