小根堆模板

void swap1(int &x,int &y)
{
    int t=x;
    x=y;
    y=t;
}
int heap[1000];//定义一个数组来存堆
ll siz;//堆的大小
void push(int x)//要插入的数
{
    heap[++siz]=x;//把新元素放到堆底
    now=siz;
    while(now)//还没到根节点，还能交换
    {
        ll nxt=now>>1;//找到它的父亲 
        if(heap[nxt]>heap[now])
            swap1(heap[nxt],heap[now]);//父亲比它大，那就交换
        else//如果比它父亲小，那就代表着插入完成了 
            break;
        now=nxt;//更新
    }
    return ;
}
void pop()//删除
{
    swap1(heap[siz],heap[1]);//交换堆顶和堆底，然后直接弹掉堆底 
    siz--;
    int now=1;
    while((now<<1)<=siz)//对该节点进行向下交换的操作 
    {
        int nxt=now<<1;//找出当前节点的左儿子 
        if(nxt+1<=siz&&heap[nxt+1]<heap[nxt])//看看是要左儿子还是右儿子跟它换 
            nxt++;
        if(heap[nxt]<heap[now])//如果不符合堆性质就换 
            swap1(heap[nxt],heap[now]);
        else
            break;
        now=nxt;//往下一层继续向下交换 
    }
}