Problem1755--找第k小数据（分治法）

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

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 0Submit Num: 0StatisticsShowOff!

Description

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

Input

多行输入

第一行给出n

第二行给出n个数据

第三行给出k

Output

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

Sample Input Copy 

6
2 2 6 5 4 9 
4

Sample Output Copy 

5

Source/Category

admin 
Submit