早教吧作业答案频道 -->其他-->
一个有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个整数组成的数组,写...的网友还看了以下：
8.从20以内的质数中选出6个,然后把这6个数分别写到一个正方体木块的6个面上,并且使相8.\x0 2020-04-08 …
1,我既是一个偶数,也是一个2位数十位和个位的数字之和是15这个数是多少?第二题,20以内质数有几 2020-04-08 …
《桃花源记》中4个然的意思请标清楚哪个是哪个里的然的意思, 2020-05-14 …
小明写下了五个自然数,小红写下了六个自然数,巧的是她们每个人的数之和都是75,请问她们最小的自然数 2020-05-14 …
从1999到5999自然数有多少个,它的数字和能被4整除? 2020-05-16 …
五年级数学北师大随堂练31页智力比拼园在一个自然数末尾加一个0,得到一个新的数,用这个新数的一半, 2020-05-21 …
将和为45的9个数分为AB两个组,如果将A组的数移到B组,则AB两个组的数平均数都比原来大0.25 2020-06-02 …
现有AaBb和Aabb两种基因的豌豆个体,假设这两种基因型个体的数量和它们的生殖能力均相同,在自然 2020-06-06 …
如图，老师将9个数写在一个九宫格里，让同学们选数，每个同学可以从中选出5个数来求和，小明选的5个数 2020-06-10 …
一道数学推理分析题有4个仙女手中拿着仙桃,每个人的数量不同,4个到7个之间,然后,4个人都吃掉了1 2020-06-10 …