ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
7000: 高级本教材 t4-3 数的查找 [3*]
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:5
通过:5
提交
提交记录
统计
Web Board
题目描述
【例4-3】数的查找
【问题描述】
对于给定的n个元素的数组a[1..n],要求从中找出第k小的元素。
输入:
第一行是总数n,第二行是k,第三行是n个待比较的元素。
输出:
第k小的元素。
【样例输入】
5
3
23 8 91 56 4
【样例输出】
23
【题解】
分类标签
基础算法-分治