Problem1772--二分递归查找(search)

1772: 二分递归查找(search)

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

Solved: 3Submit: 12Statistics

Description

用二分递归实现在n个有序的数据中查找数据k，并输出k是数据中的第m个数。

Input

第一行两个数n和k。接下来n个由小到大的数，每行1个数。

Output

k在数据中的位置m。如果数据中没有k，输出 -1

Sample Input Copy 

10 0
0 
2
3
5
11
313
2121
15101
131552
511111

Sample Output Copy 

1

Source/Category

二分查找 
SubmitWeb Board