1591: B001分治法：求第k小的数
金币值：0
定数：1
时间限制：1.000 s
内存限制：128 M
正确：172
提交：683
正确率：25.18% 命题人：
题目描述
运用分治策略设计一个算法，找出n个整数构成的数组中第k小的数。例如：[1 3 5 7 20 -4 5]中，第1小的是-4，第2小的是1，第6小的是7。
输入格式
3行：
第1行：整数n（0<n<100000）
第2行：n个整数
第3行：整数k（0<k<n）
输出格式
一个整数
输入样例 复制
8
1 3 5 7 20 -4 5 10
6
输出样例 复制
7