3306 - 大根堆建堆(模板2)
时间限制 : 1 秒
内存限制 : 128 MB
运用大根堆对n个正整数进行堆排序,并输出排序树。比如输入8 6 2 5 9 4,采用小根堆排序时,排序树为
9
/ \
8 4
/ \ /
5 6 2
从根节点开始按层,从左到右输出为9 8 4 5 6 2.
输入
输出
样例
输入
6 8 6 2 5 9 4
输出
9 8 4 5 6 2