1455 - 删除堆顶元素

将一个有n个结点的二叉堆(小根堆),连续删除m次根结点,输出每次删除的根结点,并输出删除后最后得到的堆。

输入

第一行是一个整数n,表示小根堆中有n个结点。( 1<= n <= 100000)
第二行为n个整数,为堆中的各个结点的值,均在int范围内。
第三行是一个整数m,表示需要删除的根结点数量。(1 <= m <= n)

输出

第一行有m个数,为每次删除的根结点的值,
第二行为删除了m个根结点之后的小根堆的数组存储。
数字之间用一个空格分隔。

样例

输入

10
0 3 1 7 4 2 6 8 9 5
3

输出

0 1 2
3 4 5 7 8 9 6

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题