构建最小堆 | ||
---|---|---|
Time Limit: 5000 MS | Memory Limit: 1000 KB |
Description
将数组按自下向上扫描,向下调整的方法,调整为最小堆
Input
第一行一个int型整数T(T<=10),代表一共有T组数据。 对于每组数据,输入一个整数n(n<=1000)和n个整数m(m<=1000)。
Output
输出T行, 每行包括一个序列, 代表该数组调整为最小堆后的序列。(每个相邻数据用空格隔开,每个序列结尾无多余的空格)
Sample Input
2 8 53 17 78 9 45 65 87 23 10 23 54 76 33 89 12 78 34 87 10
Sample Output
9 17 65 23 45 78 87 53 10 23 12 33 54 76 78 34 87 89