【华为OD】C卷真题 100%通过:小明找位置 Python代码实现

【华为OD】C卷真题 100%通过:小明找位置  Python代码实现

目录

题目描述：

示例1

代码实现：

---

题目描述：

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

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

代码实现：

if __name__ == '__main__':
    str_in = [int(i) for i in input().split()]
    n = int(input())
    #str_in.sort() # 这里也可以不排序，为了保证一定有序，可以特意再排一遍
    idx = 0
    for i in range(len(str_in)):
        if i == 0:
            if str_in[i] >= n:
                break
        else:
            if str_in[i-1] < n and str_in[i] >= n:
                idx = i
                break
    print(idx+1)