P5428: 二分查找

传统题
1.000s 时间限制
128MB 内存限制
117 提交
32 解决
【题目描述】
查找有n个已经从小到大排序好的数据（不重复），从键盘输入一个数X，用对半查找方法，判断它是否在这n个数中。
【输入】
    第一行，正整数n，N<=105；
    第二行，n个整数（int范围内，不重复），中间用空格分隔；
    第三行，整数X。
【输出】
    如果找到X，输出其位置；否则输出-1。
【样例输入】复制
10
10 20 30 40 50 60 70 80 90 100
90
【样例输出】 复制
9

题目类型~

递归算法 分治算法 

咻咻~

提交答案 状态