题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
二分查找
200 MS
64 MB
|
Markdown
显示标签
简单
(*1000)
DataStruct课程题库
二分
223
408
通过
提交
题目描述
使用二分查找算法,在一个包含 $n$ 个整数的升序序列中查找整数 $x$,输出其所在位置的下标及总比较次数。 下标从 $0$ 开始。
输入格式
第一行包含一个整数 $n$,第二行包含 $n$ 个整数 $a_0,a_1,\cdots,a_{n-1}$,第三行包含一个整数 $x$. - $1 \le n \le 1000$ - $a_{i-1} \lt a_i$ $(1 \le i \lt n)$ - $1 \le a_i,x \le 1000$
输出格式
输出 $x$ 所在的下标及二分比较次数。 若 $x$ 不存在,下标输出 $-1$.
样例输入 #1
复制
4 1 2 3 4 1
样例输出 #1
复制
0 2
样例输入 #2
复制
4 1 2 3 4 2
样例输出 #2
复制
1 1
样例输入 #3
复制
4 1 2 3 4 3
样例输出 #3
复制
2 2
样例输入 #4
复制
4 1 2 3 4 4
样例输出 #4
复制
3 3
样例输入 #5
复制
4 1 2 3 4 5
样例输出 #5
复制
-1 3
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 12:49
修改时间
2024-02-12 18:54
Markdown 题面
×
登录
×
账号
密码
记住我