【华为OD机试】小明找位置（二分查找-Java&Python&C++&JS实现）_华为od小明找位置

作者：在线问答5 | 2024-06-27 11:44:25

踩

华为od小明找位置

本文收录于专栏：算法之翼

本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！

文章目录

一. 题目-小明找位置
二.解题思路
三.题解代码
四.代码讲解(Java&Python&C++&JS分别讲解)
- 寄语

一. 题目-小明找位置

小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
算法复杂度要求不高于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

二.解题思路

设小明的身高为x xx，其实就是查询第一个≥ x \ge x≥x的位置
也可以使用库函数求解，比如c++的库函数lower_bound()

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