原文:输出前 k 大的数

总时间限制: ms单个测试点时间限制: ms 内存限制: kB 描述 给定一个数组,统计前k大的数并且把这k个数从大到小输出。 输入 第一行包含一个整数n,表示数组的大小。n lt 。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过 。 第三行包含一个整数k。k lt n。 输出 从大到小输出前k大的数,每个数一行。 样例输入 样例输出 分析: 按照快速排序的 ...

2017-08-08 13:53 0 1149 推荐指数:

查看详情

(分治)7617:输出k大的

描述 给定一个数组,统计k大的并且把这k个数从大到小输出。 输入 第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数kk < n。 输出 ...

Thu Sep 07 05:06:00 CST 2017 1 1351
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
用python输出回文

一个b站上的朋友问我,怎么返回五位的回文的个数。 我首先百度回文的概念,就是正读和倒读都一样的数字,例如:10001,99899 等等 数字的位数拆分一头雾水,思来想去,用字符串的方法完美解决! count = 0 for i in range(10000, 100000 ...

Sun Jun 02 03:02:00 CST 2019 0 2466
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM