AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3306. 小明找位置

简单通过率 76% · 提交 270 · 通过 206
二分查找排序

小慕出操,按学号从小到大排成一列;小慕来迟了,请你给小慕出个主意,让他尽快找到他应该排的位置。 ;学号为整数类型,队列规模 <= 10000。

提示:带虚线的词点一下有通俗解释。

输入描述

<p> - 第一行:输入已排成队列的小朋友的学号(正整数),以","隔开;例如:93,95,97,100,102,123,155 </p> <p> - 第二行:小明学号,如 110; </p>

输出描述

输出一个数字,代表队列位置(从 1 开始)。

示例

示例 1

输入

93,95,97,100,102,123,155
110

输出

6

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
二分查找:小明找位置 已排序队列: 93 95 97 100 102 123 155 小明学号: 110 二分查找过程: 100 110 > 100 → 右半部分 123 110 < 123 → 左半部分 最终位置: 6 (在102之后,123之前)
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「小明找位置」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。