7-5 堆中的路径 （25 分）

题目链接

这个题是一个二叉堆，就是priority_queue的底层实现，我从哔哩哔哩上看了看视频，了解了一下。

二叉堆就是一颗完全二叉树，有往下越来越大的，也有往下越来越小的，都可以，优先队列是越来越大的；

这个题就是模拟建一颗二叉树，然后向上打印就行了，有一个地方就是根节点是啊a[0]把它设置成无限小，就行了。

code：

#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
int a[50000];
void Insert(int n,int lev){

    while(n<a[lev/2] && lev/2>0){
        a[lev]=a[lev/2];
        lev/=2;
    }  //这个就是建数过程，从最后一个开始插入，如果比父节点小就与父节点交换位置，否则就差在这            
        //个点。
    a[lev]=n;
}
void print(int n){
    cout<<a[n];
    n/=2;
    while(n>0){
        printf(" %d",a[n]);
        n/=2;
    }
    cout<<endl;
}
int main(){

    int N,M;
    int num;
    cin>>N>>M;
    for(int i=1;i<=N;i++){
        cin>>num;
        Insert(num,i);
    }
    for(int i=1;i<=M;i++){
        cin>>num;
        print(num);
    }

    return 0;
}