1454 - 插入元素进堆

将m个结点插入到一个有n个结点的二叉堆(小根堆)中,并输出插入后的堆。

输入

第一行是一个整数n,表示小根堆中有n个结点。( 1<= n <= 100000)
第二行为n个整数,为堆中的各个结点的值,均在int范围内。
第三行是一个整数m,表示需要插入的结点数量。(1 <= m <= 100000)
第四行为m个整数,为需要插入的各个结点的值,均在int范围内。
数字之间用一个空格分隔。

输出

一行,为插入之后的小根堆的数组存储。
数字之间用一个空格分隔。

样例

输入

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

输出

-3 3 0 7 4 1 6 8 9 5 5 2 12

来源

奇遇编程

题目参数

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

上一题 下一题