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

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

筛选

查找最小的k个元素 (C语言代码)

摘要:解题思路:    1.对于初学者来说,可能会对n个整数用冒泡或者选择排序从小到大排序,然后输出最小的k个数即可。    2.但是如果数据量真的到1万或者10万的话,用普通排序肯定会超时哦,可以用桶排序……

查找最小的k个元素 (C语言代码)

摘要:解题思路:简便快捷,注意事项:不是很严谨  经供参考参考代码:#include<stdio.h>void glc(int a[],int t,int n){//一个排序函数,给选定的位置排序 int ……

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

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

Manchester- 查找最小的k个元素

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