【华为OD机试真题 Python】小明找位置|解题思路、代码解析

题目描述

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

解题思路

1. 首先，我们将输入的一行数字转换为一个整数列表arr。
2. 然后，我们输入一个数字num。
3. 接下来，我们对arr进行排序。
4. 然后，我们遍历arr，找到第一个大于等于num的元素的索引，将其加1并输出。

实现代码

def