PTA-05-树7 堆中的路径

知识点:
利用堆的特性 数组建立最大最小堆
思路:
利用数组存最小堆
数组[0]存哨兵

#include<iostream>
using namespace std;
int min_heap[100001];
int size=0;
int main()
{
    min_heap[0]=-1000000;//哨兵保证最小
    int N,M;
    int elem;
    int i,j;
    cin>>N>>M;
    for(i=0;i<N;i++){
        cin>>elem;
        for(j=++size;elem<min_heap[j/2];j=j/2) min_heap[j]=min_heap[j/2];
        min_heap[j]=elem;
    }
    int index;
    for(int i=0;i<M;i++){
        cin>>index;
        cout<<min_heap[index];
        for(int j=index/2;j>=1;j=j/2){
            cout<<" "<<min_heap[j];
        }
        cout<<endl;
    }
    
    return 0;
}