#A1881. 【例】堆排序
【例】堆排序
题目描述
使用完全二叉树储存整个数列,保证任意时刻子树根节点元素都是小于等于(或大于等于)子树值。
输入一个长度为 n的整数数列,从小到大输出前 m小的数。
输入
第一行包含整数 n和 m。
第二行包含 n个整数,表示整数数列。
输出
共一行,包含 m个整数,表示整数数列中前 m小的数。
5 3
4 5 1 3 2
1 2 3
提示
,
使用完全二叉树储存整个数列,保证任意时刻子树根节点元素都是小于等于(或大于等于)子树值。
输入一个长度为 n的整数数列,从小到大输出前 m小的数。
第一行包含整数 n和 m。
第二行包含 n个整数,表示整数数列。
共一行,包含 m个整数,表示整数数列中前 m小的数。
5 3
4 5 1 3 2
1 2 3
1≤m≤n≤106,
1≤数列中元素≤109