问题 1325 --1.9折半查找

1325: 1.9折半查找

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 270  解决: 119
[提交][状态][讨论版]

题目描述

N个有序正整数已放在一维数组中，利用二分法查找整数m在数组中的位置。若找到输出下标值；反之输出"Not Be Found!"

输入

第一行两个整数n(n<=100)和m(m<=10000)

第二行n个整数，用空格分开

输出

输出m值所在数组下标（下标从0开始）

样例输入

10 13
-3 4 7 9 13 45 67 89 100 188

样例输出

4

提示

来源

趣味100题

[提交][状态]