华为OD机试 – 小明找位置(Java & JS & Python & C & C++)
题目描述
小朋友出操,按学号从小到大排成一列;
小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。
算法复杂度要求不高于nLog(n);学号为整数类型,队列规模 ≤ 10000;
输入描述
第一行:输入已排成队列的小朋友的学号(正整数),以”,”隔开;例如:
93,95,97,100,102,123,155
第二行:小明学号,如:
110
输出描述
输出一个数字,代表队列位置(从1开始)。例如:
6
用例
| 输入 | 93,95,97,100,102,123,155 110 |
| 输出 | 6 |
| 说明 |
本文来自网络,不代表协通编程立场,如若转载,请注明出处:https://net2asp.com/faec1a11b4.html
相关推荐
-
基于基础搜索算法(BFS)和 Deep QLearning 算法的机器人
基于基础搜索算法(BFS)和 Deep QLearning 算法的机器人 文章目录 基于基础搜索算法(BFS)和 Deep QLearning 算法的机器人 1. 实验目的 2. …
1天前 -
数据结构第四天(希尔排序)
目录 前言 概述 源码: 主函数: 运行结果: 前言 今天是插入排序的最后一个了,希尔排序。 哈哈,这可不意味着数据结构结束了,明天将开启新的篇章:交换排序。 学习算法的过程,并…
1天前 -
排序算法详解
目录 简单排序 冒泡排序 原理 代码 时间复杂度分析 选择排序 原理 代码 时间复杂度分析 插入排序 原理 代码 时间复杂度分析 高级排序 希尔排序(插入排序plus) 原理 代码…
1天前 -
ROS实现A*算法
ROS实现A*算法 简介 一、ROS/C++代码 1、栅格地图头文件OccMapTransform.h: 2、栅格地图源文件OccMapTransform.cpp: 3、Astar…
1天前 -
效率高的B树系列
文章目录 前言 B树 概念 性质 插入数据分析 代码实现 性能分析 B+树 概念 特性 插入数据分析 应用 B*树 概念 B*树的分裂 总结 B树系列的区别 B树系列对比哈希和平衡…
1天前 -
【Chapter 5】Dynamic Programming(下)
Dynamic Programming 上一节对矩阵链乘和LCS问题进行了形式化的分析,本节给出矩阵链乘及LCS的伪代码,并给出二者从DP到备忘录版本的转化。 矩阵链乘 Botto…
算法结构 1天前 -
七种排序算法的C++实现(入门级、进阶级已更新完毕!)保证代码结果反复测试,可以一键运行,没有任何问题!
前言 高铁上实在闲的没事干,所以就把这篇本来打算鸽掉的来开个头,咕咕咕~ 排序算法的重要性不言而喻,开玩笑,连你瓜程序设计考试都大概率考到(doge); 建议先在1.0 十大经典排…
算法结构 1天前 -
代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵Ⅱ
目录 977.有序数组的平方 思路 快排代码 双指针代码 遇到的问题 59.螺旋矩阵Ⅱ 思路 代码 209.长度最小的子数组 思路 代码 977.有序数组的平方 题目链接 代…
算法结构 1天前 -
dfs——深度优先搜索 详解
dfs——深度优先搜索 前言: 介绍: 深度优先搜索,又称dfs,是一种图的搜索方法。算法的基本思想是:从图的某一个节点出发,沿着某一条路径一直往下搜索,直至该条路径的所有节点均被…
1天前
