3306 - 大根堆建堆(模板2)

运用大根堆对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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题