首页 > 其他 > 详细

题解:第k个数

时间:2020-09-20 08:49:17      阅读:56      评论:0      收藏:0      [点我收藏+]

题解:第k个数

第k个数

给定一个长度为n的整数数列,以及一个整数k,请用快速选择算法求出数列的第k小的数是多少。

输入格式

第一行包含两个整数 n 和 k。

第二行包含 n 个整数(所有整数均在1~109109范围内),表示整数数列。

输出格式

输出一个整数,表示数列的第k小数。

数据范围

1≤n≤1000001≤n≤100000,
1≤k≤n

题解:第k个数

原文:https://www.cnblogs.com/trafalgar999/p/13698674.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!