hzCPPOJ

最小堆的实现

时间限制:  1 s      内存限制:   128 MB
提交:13     正确:8     分值:99

题目描述

输入n个正整数,用上课讲的快速构造二叉堆方法(第二种方法,先读入数据再建堆)构造最小堆并输出。

输入

输入2行

第一行输入正整数n,n<100

第二行为n个正整数,以空格间隔


输出

从上到下,从左到右输出构造出的二叉堆的每一层,数字之间以空格间隔。

样例

样例输入:
6 16 7 3 20 17 8
样例输出:
3 7 8 20 17 16

提交人

lixun2017

来源/分类