请编写程序,将 n 个已经满足最小堆顺序约束的数据直接读入最小堆;随后将下一个读入的数据 x 插入堆;再执行删顶操作并输出删顶的元素;最后顺次输出堆中剩余元素以检验操作的正确性。
输入格式:
输入首先给出一个正整数 c(≤1000),为最小堆的最大容量;下一行给出正整数 n(<c);随后一行按层序遍历的顺序给出 n 个最小堆元素;最后一行给出将要插入堆的元素 x。所有堆元素均为 int 型范围内的整数。
输出格式:
在一行中输出插入后再删顶的元素,格式为 min = y
,其中 y
为删顶元素值。
随后 n 行,按层序遍历的顺序每行输出一个最小堆元素。
输入样例:
10
6
1 5 3 7 9 8
2
输出样例:
min = 1
2
5
3
7
9
8