华为OD机试D卷C卷 - 小明找位置（C++ Java JavaScript Python C语言）

算法大师

已于 2025-04-22 21:15:09 修改

阅读量4.3k

点赞数 7

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：华为od c语言 c++ java javascript

于 2023-11-30 22:04:20 首次发布

953 篇文章 ¥59.90 ¥99.00

订阅专栏

890 篇文章 ¥59.90 ¥99.00

订阅专栏

这篇博客介绍了华为OD机试中的一道题目，要求解决小朋友找位置的问题。给定已排序的学号序列和小明的学号，算法需在O(nLog(n))的时间复杂度内找到小明应插入的位置。博客提供了C++、Java、JavaScript和Python等语言的示例代码，并给出了多个测试用例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

算法复杂度要求不高于nLog(n);学号为整数类型，队列规模<=10000;

1、第一行:输入已排成队列的小朋友的学号 (正整数)，以”,”隔开

例如: 93,95,97,100,102,123,155
2、第二行:小明学号，如110;

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

输入	93,95,97,100,102,123,155 110
输出	6
说明	无

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
   
   
    std::string line;
    std::getline

了解本专栏