3306: 【二分查找】2024D-小明找位置
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:233
提交:462
正确率:50.43% 命题人:
题目描述
小朋友出操,按学号从小到大排成一列;小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。
算法复杂度要求不高于 nlog(n);学号为整数类型,队列规模 <= 10000;
输入格式
- 第一行:输入已排成队列的小朋友的学号(正整数),以","隔开;例如:93,95,97,100,102,123,155
- 第二行:小明学号,如 110;
输出格式
输出一个数字,代表队列位置(从 1 开始)。
输入样例 复制
93,95,97,100,102,123,155
110
输出样例 复制
6