构建最小堆
Time Limit: 5000 MSMemory 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
Submit Your Code                        Discuss



苏ICP备2022026913号-1