<学习笔记> 手打堆模板

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;

int N;
int h[10010];

void heap(int n)
{
    while((n<<1)<=N)
    {
        int t=n;
        if((n<<1)<=N&&h[n<<1]<h[n]) t=n<<1;
        if((n<<1|1)<=N&&h[n<<1|1]<h[t]) t=n<<1|1;
        if(t!=n) swap(h[n],h[t]),n=t;
        else break;    
    }
} 
void Make()
{
    for(int i=N/2;i>=1;--i)
        heap(i);
}
int top()
{
    return h[1];
}
void pop()
{
    swap(h[1],h[N]); N--; heap(1); 
}
void push(int x)
{
    ++N; h[N]=x;
    int n=N;
    while((n>>1)>=1)
    {
        if(h[n]>h[n>>1]) swap(h[n],h[n>>1]),n>>=1;
        else break;    
    }     
}
bool empty()
{
    if(!N) return true;
    else return false;
}
void Sort()
{
    while(N)
    {
        printf("%d ",h[1]);
        pop();
    }
}

int main()
{
    scanf("%d",&N);
    for(int i=1;i<=N;++i)
       scanf("%d",&h[i]);    
    Make();
    Sort();
    return 0;
}