C语言习题折半查找

时间： 1ms 内存：128M

描述：

有n个数（n<=1000000）,这n个数已按从大到小顺序存放在一个数组中，然后有T次查询，每次输入一个数，要求用折半查找法找出该数在数组中第一次出现的位置。如果不在数组中输出0。

输入：

第一行数组元素的个数n

第二行n个数组元素的值
第三行输入查询次数T (T<=100000)

往下有T行，每行输入一个需要查询的数字

输出：

查找的值在数组中的位置

示例输入：

10
10 9 8 7 6 5 4 3 2 1
2
9
5

示例输出：

2
6

提示：

参考答案：

解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

已经扫描此二维码？点此立即跳转

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可

C语言习题 折半查找