【2023华为OD-C卷-小明找位置】100%通过率（JavaScript&Java&Python&C++）

题目描述

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

输入描述

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

第二行：小明的学号；

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

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

输出描述

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

示例1

输入

93 95 97 100 102 123 155
110

输出

6

说明：

小明排在102和123之间位于第六位。

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可添加博主vx:utheyi，获取答疑/辅导服务

OJ权限获取可以在购买专栏后访问网站：首页 - CodeFun2000

思路：二分查找

设小明的身高为