Problem1677--第k小元素问题

1677: 第k小元素问题

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

Submit

Description

输入一个整数数组,请求出该数组的第k小元素。要求时间复杂度为O(n)。

Input

每组输入包括两行,第一行为一个整数数组,两个数字之间用空格隔开;第二行为k值。数组中元素个数小于10^9。

Output

输出第k小元素的值。

Sample Input Copy

2 5 6 1 8 7 9
2

Sample Output Copy

2

Source/Category