首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
#P30786. 第k个数
ID: 336
传统题
1000ms
128MiB
尝试: 4
已通过: 3
难度: 10
上传者:
admin
标签>
2.1基础算法
快速排序
第k个数
Description
给定一个长度为 $n$ 的整数数列,以及一个整数 $k$,请用快速选择算法求出数列从小到大排序后的第 $k$ 个数。
Input Format
第一行包含两个整数 $n$ 和 $k$。 第二行包含 $n$ 个整数(所有整数均在 1∼10
9
范围内),表示整数数列。
Output Format
输出一个整数,表示数列的第 $k$ 小数。
5 3 2 4 1 5 3
3
Hint
$1≤n≤100000$ ,$1≤k≤n$
Source
2.1基础算法 快速排序
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Hydro 通用账户
用户名
密码
记住我
忘记密码或者用户名?