早教吧作业答案频道 -->其他-->
一个有N个整数组成的数组,写一个函数,找出数组中最大的K个数例如：N=1000000K=10用C++编写,方法是用数组存储K个数,排好序,然后N-K个数逐个与K个数中的数比较,去掉小数,把那个数存入数组再
题目详情
一个有N个整数组成的数组,写一个函数,找出数组中最大的K个数 例如：N=1000000 K=10
用C++编写,方法是用数组存储K个数,排好序,然后N-K个数逐个与K个数中的数比较,去掉小数,把那个数存入数组再排序.我正在考虑时间复杂度的问题.求代码~希望能用我的方法来写代码!
用C++编写,方法是用数组存储K个数,排好序,然后N-K个数逐个与K个数中的数比较,去掉小数,把那个数存入数组再排序.我正在考虑时间复杂度的问题.求代码~希望能用我的方法来写代码!
▼优质解答
答案和解析
利用快排的思想,利用函数Partition()分段.①若pivot左边的数个数小于K,则输出包括pivot在内的左边的数（假设为m个,m
看了 一个有N个整数组成的数组,写...的网友还看了以下：
编写程序编写程序,输入一个正常数,输入其素数因子的乘积 如60=2*2*3*5,输入一个正常数,输 2020-05-13 …
将编号为1，2，3，4的四个材质和大小都相同的球，随机放入编号为1，2，3，4的四个盒子中，每个盒 2020-05-13 …
用js编写1）编写一个页面，页面上有一个按钮，按钮标题为“计算1到10的阶乘”。2）打开页面时，页 2020-06-08 …
求帮写几个JAVA小程序！急急急！1）编程：检查输入的字符串是否是“回文”。（2）编程：字符串中删 2020-07-17 …
c语言程序编写（初学）（1）编写一个简单计算器程序，输入格式为：data1opdata2.其中da 2020-07-22 …
C语言题目，，大侠来帮下忙啊1.试编写程序，将用户输入的任意正分数，化为最简分式：2.编写程序求1 2020-07-31 …
1、编写程序,求“鸡兔同笼”问题,鸡有2只脚,兔有四只脚,如果已知鸡和兔的总头数为h,总脚数为f,问 2020-10-30 …
将3个不同的球任意放入编号为1,2,3,4的四个盒中,每球入盒均等可能,求在有球的盒中将3个不同的球 2020-11-13 …
1．编写程序，C语言1．编写程序，计算下面公式并输出结果。要求：（1）编写一个函数计算n!（2）编写 2020-11-19 …
几个简单的matlab程序编写～～求帮助·（1）编写函数编写一函数求输入两个正整数m和n，求其最大公 2020-12-08 …