本文提供了一道华为在线评测（OD）C卷的真题，题目是关于帮助小明在已按学号排序的队伍中找到位置。问题要求算法复杂度不超过nLog(n)，并给出了Python和C++的解决方案。通过二分查找法或遍历法，可以找到小明应插入的位置，例如在给定示例中，小明的位置是6。
Python代码实现：
【华为OD】C卷真题 100%通过:小明找位置 Python代码实现-优快云博客
C++代码实现：
【华为OD】统一考试C卷真题 100%通过：小明找位置 C/C++实现[思路+源码]_小朋友出操,从按学号小到大排成一排-优快云博客
题目描述：
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模<=10000；
输入描述
1、第一行：输入已排成队列的小朋友的学号（正整数），以”,”隔开；
例如：93 95 97 100 102 123 155
2、第二行：小明学号，如110；
输出描述
输出一个数字，代
订阅专栏 解锁全文
扫一扫
114
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
