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