超级会员免费看
题目描述
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
算法复杂度要求不高于 nLog(n)；
学号为整数类型，队列规模<=10000；
输入描述
1、第一行：输入已排成队列的小朋友的学号（正整数），以”,”隔开；
例如：93,95,97,100,102,123,155
2、第二行：小明学号，如 110；
输出描述
输出一个数字，代表队列位置（从 1 开始）。
例如：
6
示例1
输入
93,95,97,100,102,123,155
110
输出
6
示例2
输入
93,95,97,100,102,123,155
90
输出
1
示例3
输入
93,95,97,100,102,123,155
160
2024华为OD机试真题-小明找位置-C++-OD统一考试（C卷D卷）
最新推荐文章于 2024-08-01 14:15:00 发布
这是一道关于小明在小朋友队列中找位置的算法题，要求在学号有序的队列中，通过二分查找法找出小明应该插入的位置。题目要求算法复杂度不超过nLog(n)，队列规模小于等于10000。给出的C++代码实现了这一功能，并附带了多个示例验证正确性。
订阅专栏 解锁全文
扫一扫
623
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
