华为OD机试 - 小明找位置（Java & JS & Python & C & C++）

题目描述

小朋友出操，按学号从小到大排成一列；

小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。

算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；

输入描述

第一行：输入已排成队列的小朋友的学号（正整数），以","隔开；例如：

93,95,97,100,102,123,155

第二行：小明学号，如：

110

输出描述

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

6

用例1
输入
93,95,97,100,102,123,155
110
输出
6

解题思路：

1. 将输入的学号字符串转换为整数列表。
2. 对整数列表进行二分查找，找到小明应该插入的位置。
3. 输出小明应该排的位置（从1开始）。

Java代码：

import java.util.