堆的操作 pta

编写代码，实现最小堆（Min-Heap）的操作。

输入格式:

第一行是两个不大于1000的正整数N和K，用空格间隔。其中N是堆的容量，需创建一个容量为N的堆。

接下来K行，是对这个堆的依次的K项插入或删除操作：用 1 x 表示插入元素x；用 -1 表示删除堆顶。

接下来一行是一个不大于1000的正整数M，

接下来一行是M个整数（在整型范围内），用空格间隔，

要求将这M个整数组成的列表调整为一个最小堆。

输出格式:

对于第一个堆的K项操作，每次操作后，在一行中依次序打印堆元素，元素间使用1个空格分隔；

对于第二个堆，在调整完成后，在一行中依次序打印堆元素，元素间使用1个空格分隔。

输入样例:

10 8
1 1
1 2
1 3
1 4
1 5
-1
1 6
-1
8
1 2 3 4 5 6 7 8

输入样例:

1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
2 4 3 5
2 4 3 5 6
3 4 6 5
1 2 3 4 5 6 7 8

#include<stdio.h>
#include<stdlib.h>
int n, k, m, len, h[1010];
//向上维护
void down(int u)
{
    //寻找点的位置
    int t = u;
    if (2 * u <= len && h[2 * u] < h[t])
        t = 2 * u;
    if (2 * u + 1 <= len && h[2 * u + 1] < h[t])
        t = 2 * u + 1;
    //位置变动
    if (u != t)
    {
        //交换
        int temp = h[u];
        h[u] = h[t];
        h[t] = temp;
        //继续down
        down(t);
    }
}
//向上维护
void up(int u)
{
    //父结点存在并且大于子结点
    while (u / 2 && h[u / 2] > h[u])
    {
        //交换
        int temp = h[u];
        h[u] = h[u / 2];
        h[u / 2] = temp;
        //继续up
        up(u >> 1);
    }
}
void printHeap()
{
    for (int i = 1; i <= len; i ++ )
    {
        if (i != 1) putchar(' ');
        printf("%d", h[i]);
    }
    putchar('\n');
}
int main()
{
    scanf("%d%d", &n, &k);
    for (int i = 0; i < k; i ++ )
    {
        int op, x;
        scanf("%d",&op);
        if (op == 1)
        {
            scanf("%d", &x);
            len ++ ;
            //超出容量不操作
            if (len <= n)
            {
                h[len] = x;
                up(len);
            }
            else len -- ;
            printHeap();
        }
        else
        {
            h[1] = h[len--];
            down(1);
            printHeap();
        }
    }
    scanf("%d",&m);
    len = m;
    for (int i = 1; i <= m; i ++ )
        scanf("%d", &h[i]);
    
    //无序数组维护成堆 从后往前 对所有父结点down 保证每一个父结点的左右儿子都是堆
    for (int i = len / 2; i >= 1; i -- )
        down(i);
    printHeap();
    return 0;
}

我的评价是 yxc牛逼