问题1755--找第k小数据（分治法）

1755: 找第k小数据（分治法）

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 61提交量: 319统计

题目描述

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

输入

多行输入

第一行给出n

第二行给出n个数据

第三行给出k

输出

输出第k小的数据，每组数据占一行

样例输入 Copy 

6
2 2 6 5 4 9 
4

样例输出 Copy 

5

来源/分类

 
提交