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

作者：笔触狂放9 | 2024-04-17 10:02:52

踩

小明找位置

题目

思路

Code

题目

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

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

输出描述

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

示例1：
输入

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

思路

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

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

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

4：

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

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

题目

思路

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