问题1664--第k小的数

1664: 第k小的数

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

题目描述

输入N个数（N<=100000），输出第k小的数

输入

第一行为正整数n（n<=100000）和正整数k（k<=n）
接下来是n个整数

输出

第k小的数

样例输入 Copy 

10 3
8 9 7 6 3 1 1 2 100  200

样例输出 Copy 

2

来源/分类

32初级算法-分治算法 
[提交] [状态]