该博客介绍了如何使用二分查找算法在已排序的整数数组中查找特定数值。输入包括数组长度n、n个非降序排列的整数和目标值x，算法返回目标值的下标及其比较次数。如果目标值不存在，则输出-1和比较次数。给出了输入输出样例，并提到了作者和所在单位。
输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。
输入格式:
输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。
输出格式:
输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。
输入样例:
4
1 2 3 4
1
输出样例:
0
2
作者
陈晓梅
单位
广东外语外贸大学
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
在这#include<iostream>
using namespace std;
int count=0;
int a[
最低0.47元/天 解锁文章
7833
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
