小明找位置 - 华为OD统一考试(C卷)_小朋友出操,按学号

作者：Cpp五条 | 2024-03-27 07:57:29

踩

小朋友出操,按学号

OD统一考试（C卷）

分值： 100分

题解： Java / Python / C++

alt

小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。

第一行：输入已排成队列的小朋友的学号（正整数），以空格隔开。

第二行：小明的学号；

算法复杂度要求不高于 nlog(n)。

学号为整数类型，队列规模 ≤ 10000。

输出一个数字，代表队列位置（从 1 开始）。

输入：
93 95 97 100 102 123 155
110

输出：
6

说明：
小明排在 102 和 123 之间位于第六位。
1
2
3
4
5
6
7
8
9

题目类型

这个题目是一个二分查找的经典应用题。通过有序数组的二分查找，找到小明应该插入的位置。

解题思路

读取已排好序的学号数组和小明的学号。</

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/322736