2023华为od机试C卷【小明找位置】C++ 实现

目录

题目

思路

Code

---

题目

小朋友出操，按学号从小到大排成一列;
小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置
算法复杂度要求不高于nlog(n); 学号为整数类型，队列规模 ≤ 10000;

输入描述
第一行: 输入已排成队列的小朋友的学号 (正整数) ，以”"隔开.
第二行: 小明学号

输出描述

输出一个数字，代表队列位置 (从1开始) 

示例1：
输入

93,95,97,100,102,123,155
110
输出
6

思路

1：认真读题，【按学号从小到大排成一列】首先这是一个升序数组。

2：【算法复杂度要求不高于nlog(n)】，那肯定和二分法相关了。

3：【代表队列位置 (从1开始) 】，记得从1开始。。。

4：