找位置 python版 机考

 一、题目要求

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

输入描述：

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

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

5

二、解题思路

列表已有序，需要找到新元素插入的位置，直接二分查找后得到索引，又因为位置从1开始，所以输出索引值+1即可

三、完整代码

import bisect

stu_number = list(map(int, input().split(',')))  # split(',')中,确保输入格式的正确性
number = int(input())

index = bisect.bisect_left(stu_number, number)  # 二分查找得到索引
print(index + 1)  # 输出位置

输入测试

92,93,96,101,122,126,175
110

输出结果

5