Problem2100--二分找第K大数

2100: 二分找第K大数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 19  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

数组a ( a[1]~a[n]，n≥1 ) 中的数据，为各不相同且无序的整数，为了在数组a中查找第k大(1≤k≤n)的整数，小李借鉴对分查找的思想，编写的C++程序段如下：

Input

第一行，一个数n。

第二行，n个数，以一个逗号分隔每个数。

第三行，一个数中k。

Output

一个表示第K大的数。

Sample Input Copy 

9
12,4,67,23,90,6,7,11,12
4

Sample Output Copy 

12

HINT

n<=100,000

a数组中的每个数小于10000

Source/Category

二分 
[Submit] [Status]