2024年华为OD机试真题-小明找位置-Python-OD统一考试（C卷）

作者：Monodyee | 2024-02-27 16:57:29

踩

题目描述：

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

算法复杂度要求不高于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
说明：

解题思路：本题比较简单，考察排序。


import bisect
arr = list(map(int, input().split()))
 
x = int(input())
 
 
idx = bisect.bisect_left(arr, x)
print(idx + 1)

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