找出第k大的数
2015-09-21 15:44
134 查看
编程题#3:找出第k大的数
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
用户输入N和K,然后接着输入N个正整数(无序的),程序在不对N个整数排序的情况下,找出第K大的数。注意,第K大的数意味着从大到小排在第K位的数。输入
NK
a1 a2 a3 a4 ..... aN
输出
b样例输入
5 2 32 3 12 5 89
样例输出
32
提示
这是一道很经典的算法问题,是公司面试的常见考题。以后学习递归之后再回头看看这道题,或许有新解法。相关文章推荐
- ViewPager与fragment详解链接
- Spring 配置 map 映射
- awk
- 根据年份和月份,获取某月多少天
- 安卓新闻客户端编写(一) JSOUP抓取网页信息
- Leetcode68: Single Number
- hibernate 配置 configurations
- 生成小学算术题——小程序
- ifstream与ofstream
- SQLServer 不执行的条件分支却消耗时间!求解…
- Html5响应式设计与实现广场
- 通知(Notification)
- xcode7.0真机测试
- android客户端性能测试 (一)
- 如何监测和优化OLAP数据库
- 关于const与指针混合使用的助记法
- MFC之添加属性页
- 与数据库连接的页面增删改查 的easyui实现(主要是前端实现)
- scp
- Android 性能测试