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

5560: 【递归】二分查找

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

Description

用递归算法实现二分查找，即：有n个已经从小到大排序好的数据（不重复），从键盘输入一个数X，用对半查找方法，判断它是否在这n个数中。

Input

    第一行，正整数n，N<=105；
    第二行，n个整数（int范围内，不重复），中间用空格分隔；
    第三行，整数X。

Output

    如果找到X，输出其位置；否则输出-1。

Sample Input Copy 

10
10 20 30 40 50 60 70 80 90 100
90

Sample Output Copy 

9

Source/Category