原文:(分治)7617:输出前k大的数

描述给定一个数组,统计前k大的数并且把这k个数从大到小输出。 输入第一行包含一个整数n,表示数组的大小。n lt 。第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过 。第三行包含一个整数k。k lt n。 输出从大到小输出前k大的数,每个数一行。 样例输入 样例输出 我 思考这个题看起来不难,数字比较大,就是希望我们在时间上能少一点,然后我们就去避免把去排序所有的 ...

2017-09-06 21:06 1 1351 推荐指数:

查看详情

输出 k 大的

总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述 给定一个数组,统计k大的并且把这k个数从大到小输出。 输入 第一行包含一个整数n,表示数组的大小。n < 100000 ...

Tue Aug 08 21:53:00 CST 2017 0 1149
分治算法--寻找第k大数

  问题描述:给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k大的元素,(这里给定的线性集是无序的)。   其实这个问题很简单,直接对线性序列集qsort,再找出第k个即可。但是这样的时间复杂度就是qsort的时间复杂度O(nlogn)。有没有更快的方法呢?看到网上有一种 ...

Tue Jun 18 03:55:00 CST 2013 0 14369
PTA的Python练习题(十二)-第4章-6 输出 n 个Fibonacci

接下来应该做到 第4章-6 输出 n 个Fibonacci 了 参考了一下别人的代码: 思路: 1.如何同行输出? 修改end关键字的值,默认是‘\n’换行,所以为空的话就能同行输出 2.如何控制输出总数占11位? 用{:11d}切片来控制位数 3.控制一行 ...

Mon Feb 17 04:18:00 CST 2020 0 184
找出数组N大的

  这个题也是个比较有名的面试题.当然有很多变种.   题目意思基本是:从一个数据量很大的数组里找N大的元素.不允许排序.   这个题有两个比较好的思路:   思路一:用快速排序的思想,是思想,不是要排序;   思路二:用最大堆的思想.      我暂时只实现了思路一,思路二我之后 ...

Thu Dec 04 04:40:00 CST 2014 0 2672
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM