1897: binary data
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:1
题目描述
二分(折半)查找:在一个有序数组(假设从小到大,各不相同)中查找某一个数。有则返回这个数在数组中的位置,没有则返回0。
输入
第一行,n
第二行,n个数
第三行,要查找的数
第二行,n个数
第三行,要查找的数
输出
一个数
样例输入
10
2 3 5 7 11 13 17 19 23 29
17
样例输出
7