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

已于 2024-05-13 10:12:04 修改
阅读量8.2k 收藏 4
点赞数 23
文章标签： 华为od c语言 c++ javascript java
于 2023-12-06 09:38:07 首次发布
原创文章，禁止任何形式转载！
本文链接：https://blog.csdn.net/shangyanaf/article/details/134823425
版权
华为OD机考中的一道题目，要求解决小明在已按学号排序的队列中找到自己位置的问题。算法复杂度限制在nLog(n)，队列规模不超过10000。输入包括已排列的学号序列和小明的学号，输出是小明应插入的队列位置。提供C++、Java、JavaScript和Python四种语言的代码示例。
摘要由CSDN通过智能技术生成

华为OD机考:统一考试 D卷 + C卷 + B卷 +A卷

真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明

题目描述

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

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

输入描述

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

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

输出描述

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

用例

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

C++

#include <iostream>
#include <vector>
#
了解本专栏 订阅专栏 解锁全文
YOLO大师
关注
  • 23
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试D卷C卷 - 小明找位置（C++ Java JavaScript Python C语言）
算法大师！
11-30 3358
小朋友出操，按学号从小到大排成一列;小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
华为OD机试 - 小明找位置 (Java 2024年C卷D卷)
最新发布
Run
07-25 339
数据较小，且仅要求不高于n*logn，那么O(n)的直接遍历也可以，这里讲一下二分查找的解法，时间复杂度为O(logn)，以应对需要更优化的情况。小朋友出操，按学号从小到大排成一列;小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n);学号为整数类型，队列规模
【华为OD机试真题 Python语言】400、小明找位置 | 机试真题+思路参考+代码解析（最新抽中C卷）（本题100%）
KJ.JK
11-28 2447
题目描述 >小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
华为OD机试D卷C卷 - 围棋的气（C++ Java JavaScript Python C语言）
算法大师！
12-10 3469
围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。
华为OD机试统一考试D卷C卷 - 环中最长子串/字符成环找偶数O（C++ Java JavaScript Python C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
11-22 9166
2023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）和 OD统一考试（D卷） 。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多 ，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。
2024华为OD机试真题Python、Java、C++、Javascript
meina2的博客
03-28 1088
2024机试真题
2023华为OD机试真题-服务中心的最佳位置(JAVA、Python、C++)
huaweiod123的博客
04-17 318
给你一个数组 positions ，其中 positions[i] = [left, right] 表示第 i 个区域在街道上的位置，其中 left 代表区域的左侧的起点， right 表示区域的右侧终点，设择服务中心的位置为 location。我们选择最佳服务中心位置为3，此时3到 区域[1,2]的距离为1, 3到区域[3,4]的距离为0,3到区域[10,20]的距离为7。选择最佳的服务中心的位置为 location ，请返回最佳的服务中心位置到所有区域的距离总和的最小值。输出为location。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试统一考试D卷C卷 - 跳格子3（C++ Java JavaScript Python C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
05-13 73
因为 ( k ) 可能非常大，直接计算每个 ( dp[i] ) 需要 ( O(k) ) 的时间复杂度，总的时间复杂度是 ( O(nk) )，这可能非常耗时。为了优化这一过程，我们使用一个双端队列来维护 ( dp ) 值的索引，并且保持队列中的 ( dp ) 值是单调递减的，这样队列的首元素始终是最大值。在给定的跳格子游戏中，我们使用动态规划方法来计算每个格子可能达到的最大得分。从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
2024华为OD机试真题(Python 语言) B+C+D卷真题目录介绍，带你了解什么是华为OD，机试真题（484道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试C、D卷 --小明找位置--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
06-27 5921
小朋友出操，按学号从小到大排成一列； 小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；
华为OD机试【2024D卷】真题目录+算法分类+在线OJ+通过率+视频讲解
m0_73659489的博客
11-30 3万+
2024华为OD C卷专栏+OJ权限（￥59.9）提供OJ环境在线刷题和验题2024华为OD C卷专栏（￥49.9）支持答疑，购买后可以私信博主，获取联系方式，提供答疑购买任意专栏，即可添加博主vx:utheyi，获取答疑服务OJ权限获取首页 - CodeFun2000。
华为OD机试统一考试D卷C卷 - 欢乐的周末（C++ Java JavaScript Python C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
12-21 1637
小华和小为是很要好的朋友，他们约定周末一起吃饭。 通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个
华为机考真题 -- 小明找位置
qq_25360769的博客
07-09 296
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模
华为OD机试算法：小明找位置
互关，互粉，互学。
05-17 20
算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；第一行：输入已排成队列的小朋友的学号（正整数），以","隔开；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。输出一个数字，代表队列位置（从1开始）。对整数列表进行二分查找，找到小明应该排的位置。小朋友出操，按学号从小到大排成一列；将输入的学号字符串转换为整数列表。输出小明应该排的位置（从1开始）。
华为OD机试统一考试D卷C卷 - 执行任务赚获取最多积分 （C++ Java JavaScript Python C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
12-06 8209
现有N个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。
【2024华为OD机试C卷】400、小明找位置 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）（本题100%）
KJ.JK
12-12 1547
题目描述 >小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
小明找位置 - 华为OD统一考试(C卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
02-23 545
OD统一考试（C卷）分值： 100分题解： Java / Python / C++。 小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 ## 输入描述 第一行：输入已排成队列的小朋友的学号（正整数），以空格隔开。 第二行：小明的学号； 算法复杂度要求不高于 nlog(n)。 学号为整数类型，队列规模 ≤ 10000。
华为od机试-小明找位置
02-06
小明是华为研究院新招收的一位实习生，他被分配到了OD部门进行机试。为了在华为展现自己的能力，小明决定加倍努力完成这次任务。 首先，小明非常清楚机试的重要性，因此他在机试前进行了充分的准备。他仔细研究了OD...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YOLO大师

你的打赏，我的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值