基础知识：

1. 堆是一棵完全二叉树，除了最后一层外每一层都是满的，并且最后一层如果有右节点必有左节点
2. 堆的节点从1开始编号; 如果一个节点的编号是i，那么该节点的左孩子是2i，右孩子是2i+1
3. 小根堆中，父节点的值小于等于左右孩子，堆顶元素值最小; 大根堆中，父节点的值大于等于左右孩子，堆顶元素值最大;
4. 这道题取出数组中前m小的元素，做法就是将数组先构造成小根堆，然后取m次堆顶元素

代码思想：

代码：

#include <iostream>
using namespace std;

const int N =1e5 + 10;

// h数组表示堆，从1开始编号，h[1]代表堆中编号为1的节点的值
// h_size表示堆的大小
int h[N], h_size;

// 当编号为i的节点的值大于左右孩子时，下沉该节点
void down(int i)
{
    // t指针始终指向父节点和左右孩子中值最小的节点
    // i是父节点; t一开始指向父节点
    int t = i;
    // 先判断有没有左右孩子，再将值最小的节点的编号用t保存
    if (2 * i <= h_size && h[2 * i] < h[t]) t = 2 * i;
    if (2 * i + 1 <= h_size && h[2 * i + 1] < h[t]) t = 2 * i + 1;
    if (t != i)
    {
        swap(h[i], h[t]);
        down(t);
    }
}

int main()
{
    int n, m;
    cin >> n >> m;
    
    // 初始堆
    for (int i = 1; i <= n; i ++ ) cin >> h[i];
    
    // 构造小根堆; 从n/2节点开始down; down完后堆顶是最小元素
    h_size = n;
    for (int i = n / 2; i >= 1; i -- ) down(i);
    
    
    while (m -- )
    {
        cout << h[1] << " ";
        
        // 用堆中最后一个节点覆盖堆顶，相当于删掉了堆顶
        h[1] = h[h_size];
        h_size -- ;
        // 再down新堆顶
        down(1);
    }
    
    
    return 0;
}