堆的操作。

堆的操作：
1.插入一个数heap[++size]=x,up(size);在最后一个位置插入，在上移动找到合适位置
2.求集合当中最小值heap[1]
3.删除最小值heap[1]=heap[size];size--;down(1);把第一个点用最大值覆盖再把最大值移动到合适位置
4.删除任意一个元素heap[k]=heap[size];size--;down(k),up(k);//二选一
5.修改任意一个元素heap[k]=x;down(k),up(k);
结构：完全二叉树
每一个节点的值都小于左右儿子的值
堆的存储：一维数组
1号是根节点
x的左儿子：2x
x的右儿子：2x+1
操作：down(x)//把一个值变大这个节点往下移
up(x)//把一个值变小该节点往上移

//如果任意一个元素的操作，则要开两个数组，相对映射
{hp[j]=a;{hp[i]=b;单独swap（）时要swap(hp[ph[a]],hp[ph[b]]
{ph[a]=j;{ph[b]=i;                             swap(ph[a],ph[b])
//第a个存入的点在堆里下标为j，堆里面下标为j的点对应的hp数组下标是a
//题目：输入一个长度为n的整数数列，从小到大输出前m小的数（堆排序）
#include<iostream>
#include<cstdio>
using namespace std;
const int N=100010; 
int n,m,size;
int heap[N];
void down(int u)
{
    int t=u;//t保存u及u的左右节点中的最小值
    if(u*2<=size&&heap[u*2]<heap[t]) t=u*2;//如果 左儿子存在且值更小 
    if(u*2+1<=size&&heap[u*2+1]<heap[t])t=u*2+1;//右儿子存在且值更小 
    if(u!=t)
    {
        swap(heap[u],heap[t]);
        down(t);//t此时为就交换后的较大者 
     } 
 } 
 void up(int u)
 {
     while(u/2&&heap[u/2]>heap[u])//如果存在父节点，并且父节点的值更大 
     {
         swap(heap[u/2],heap[u]);//交换这两个值 
         u/=2;//u到父节点 
     }
 }
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    cin>>heap[i];
    size=n;
    for(int i=n/2;i;i--)
    down(i);//建立堆O（n）再下层已经是堆的基础上，n/2即倒数第二层
    while(m--)
    {
        cout<<heap[1]<<endl;
        heap[1]=heap[size];//将最大值覆盖最小值 
        size--;//删除最大值 
        down(1);//找到合适位置 
     } 
}