题解 1758: 查找最小的k个元素

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

Manchester- 查找最小的k个元素

摘要:解题思路:①:输入n,k②:输入n个数③:使用合并排序把序列从小到大排序④:输出下标为0到k-1的数注意事项:即便最小的k个数中有重复的也要输出,不能重复的只输出一遍如输入 n=8 k=4     1……
优质题解

查找最小的k个元素 (C++代码)堆实现

摘要:解题思路:用堆来解决这类问题十分合适。如果直接将数组进行排序的话,显然不是很合理,因为可能会造成很大的浪费,比如要在10000个数中抽取1个数,而去大费周章把整个数组都给排了序,显然十分浪费电脑资源。……