曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5598: 二分递归查找(search) [2*]

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：89 Solved：27
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

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

Output

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

HINT

思考：两个递归都会被执行吗？

Source/Category