小明找位置【华为OD机试JAVA题解】

一. 题目-小明找位置

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

三.题解代码

Python题解代码

<