问题1688--选择问题

1688: 选择问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

对于给定的包含n个元素的数组a[0:n-1]，要求从中找出第k小的元素。

输入

输入有多组测试例。
对每一个测试例有2行，第一行是整数n和k（1≤k≤1000），第二行是n个整数。

输出

第k小的元素。

样例输入 Copy 

5 2
3 9 4 1 6
7 3
4 59 7 23 61 55 46

样例输出 Copy 

3
23

来源/分类

分治算法 
[提交] [状态]