数据结构与算法题目集（中文） - 7-5 堆中的路径（25 分）

#include<bits/stdc++.h>
#include<cmath>
#define mem(a,b) memset(a,b,sizeof a);
using namespace std;
typedef long long ll;
const int maxn=1010;
const int minn=-10001;
int h[maxn],size;
void create()
{
    mem(h,0);
    size=0;
    h[0]=minn; // 设置哨兵
}
void insert(int x)
{
    int i;
    // 把 X 放于最后逐个与它的父节点进行比较，很巧妙！
    for(i=++size; h[i/2]>x; i/=2)
        h[i]=h[i/2];
    h[i]=x;
}
int main()
{
    int n,m,a;
    while(~scanf("%d%d",&n,&m))
    {
        create();
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a);
            insert(a);
        }
        while(m--)
        {
            scanf("%d",&a);
            printf("%d",h[a]);
            while(a>1) // 每次坐标除以2得到它的父节点，并输出就是路径
            {
                a>>=1;
                printf(" %d",h[a]);
            }
            puts("");
        }
    }
    return 0;
}