请编写程序,将 n 个顺序存储的数据用快速建堆操作调整为最小堆;最后顺次输出堆中元素以检验操作的正确性。
输入格式:
输入首先给出一个正整数 c(≤1000),为最小堆的最大容量;下一行给出正整数 n(≤c);随后一行给出 n 个元素。所有元素均为 int 型范围内的整数。
输出格式:
在 n 行中按层序遍历的顺序每行输出一个最小堆元素。
输入样例:
10
6
7 3 9 5 2 8
输出样例:
2
3
8
5
7
9
请编写程序,将 n 个顺序存储的数据用快速建堆操作调整为最小堆;最后顺次输出堆中元素以检验操作的正确性。
输入首先给出一个正整数 c(≤1000),为最小堆的最大容量;下一行给出正整数 n(≤c);随后一行给出 n 个元素。所有元素均为 int 型范围内的整数。
在 n 行中按层序遍历的顺序每行输出一个最小堆元素。
10
6
7 3 9 5 2 8
2
3
8
5
7
9
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会