2024年华为OD机试真题-小明找位置-Java-OD统一考试(C卷)

题目描述:

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

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

输入描述:

1、第一行:输入已排成队列的小朋友的学号(正整数),以”,”隔开;
       例如:93 95 97 100 102 123 155
2、第二行:小明学号,如110;

输出描述:

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

例如:

6

补充说明:

示例1

输入:

93 95 97 100 102 123 155
110
输出:

6
说明:

解题思路:本题比较简单,考察排序。

java解法:

import java.util.Scanner;import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner =new Scanner(System.in);int[] nums = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();int xiaomingnum = scanner.nextInt();int ans=Arrays.binarySearch(nums,xiaomingnum);System.out.println(Math.abs(ans));}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/622295.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

vue 中import 不同层级目录下的文件的表示方式

项目场景&#xff1a; 项目背景&#xff1a; vue 项目中开发页面 需要 用到其它目录下的 文件&#xff0c;需要使用 import 进行导入 问题描述 问题&#xff1a; import util from /libs/util.jsimport drawer from ../drawer/drawerimport mixinViewModule from /mixins/vi…

vue3+ts+vite中封装axios,使用方法从0到1

一、安装axios npm install axios types/axios --save二、配置代理vite.config.ts&#xff0c;如果没有需要新建该文件 module.exports {server: {proxy: {/api: {target: http://localhost:5000, // 设置代理目标changeOrigin: true, // 是否改变请求源地址rewrite: (path)…

氢原子为什么没有中子呢?

问题描述&#xff1a;氢原子为什么没有中子呢&#xff1f; 问题解答&#xff1a; 氢原子是唯一一个没有中子的常见原子。其原子核只包含一个质子&#xff0c;而中子的质量与质子相当&#xff0c;但没有电荷。氢原子的构成为一个质子和一个电子&#xff0c;因此没有中子。 原…

ECMAScript 6 (二)

ECMAScript 6 (二) 面向对象的扩展 不可扩展 一级保护&#xff0c;不可扩展 我们之前在创建的时候&#xff0c;因为JS是一个弱语言&#xff0c;所以对象在创建好之后&#xff0c;任然可以二次添加删除修改属性 同时在ES6里面&#xff0c;虽然推出了const&#xff0c;但是con…

pom.xml中resouces标签

pom.xml中resouces标签 resources是maven在编译项目时将资源文件或者额外的文件赋值到输出目录(target/classes)中。通常包括配置文件&#xff0c;属性文件&#xff0c;模板文件&#xff0c;jar包等。 resouces中可以包含resouce。也就是可以自定义的配置多个资源配置。 direct…

数据结构学习之单向循环链表应用的案例(旋转链表)

实例要求&#xff1a; 1、给定一个链表的头节点 head &#xff0c;请你旋转链表&#xff0c;将链表每个节点向右移动 k 个位置&#xff1b; 2、链表中节点的数目的范围为[0, 500] &#xff1b; 实例分析&#xff1a; 1、入参合理性检查&#xff0c;即head ! NULL || head-&…

JVM运行时数据区(下篇)

紧接上篇&#xff1a;JVM运行时数据区&#xff08;上篇&#xff09;-CSDN博客 堆 一般Java程序中堆内存是空间最大的一块内存区域。创建出来的对象都存在于堆上。 栈上的局部变量表中&#xff0c;可以存放堆上对象的引用。静态变量也可以存放堆对象的引用&#xff0c;通过静态…

Word插件-大珩助手-手写电子签名

手写签名 支持鼠标写&#xff0c;支持触摸屏写&#xff0c;点击画笔按钮切换橡皮擦&#xff0c;支持清空画板重写&#xff0c;点击在word中插入签名&#xff0c;可插入背景透明的签字图 素材库-保存签名 将写好的签字图复制粘贴到素材库中&#xff0c;以便永久使用&#xff…

AMEYA360:广和通RedCap模组FG131FG132系列

2024年1月&#xff0c;广和通RedCap模组FG131&FG132系列已进入工程送样阶段&#xff0c;可为终端客户提供样片。广和通RedCap模组系列满足不同终端对5G速率、功耗、尺寸、成本的需求&#xff0c;全面助力RedCap技术的行业应用。 FG131&FG132系列基于骁龙X35 5G调制解调…

第六站:C++面向对象

面向对象的第一概念:类 类的构成: “类”&#xff0c;是一种特殊的“数据类型”&#xff0c;不是一个具体的数据。 类的设计: 创建一个类: class Human { public://公有的,对外的void eat();//方法,成员函数void sleep();void play();void work();string getName();//获取对内…

Git相关3 —— 命令及添加Gitee的公钥

1.Git相关命令1 -- 工作目录、暂存区、本地仓库、 使用平台有&#xff1a;cmd、Git bash、VSCode window系统修改VSCode默认终端为git bash git init 初始化 --- 新增.git 文件夹 git status 查看 文件/文件夹 状态 git add 需要追踪的文件名/文件夹名 提交到暂存区 git add…

Electron中 主进程(Main Process)与 渲染进程 (Renderer Process) 通信的方式

1. 渲染进程向主进程通信 修改 html 文件内容 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><!-- 解决控制…

docker部署私人云盘nextcloud

1.拉取镜像 docker pull nextcloud 2.创建目录 mkdir -p /data/nextcloud/{config,data,apps} 3.创建实例 docker run -itd --name yznextcloud -v /data/nextcloud/config:/var/www/html/config -v /data/nextcloud/data:/var/www/html/data -v /data/nextcloud/apps:/va…

Sublime Text4 crack时替换的汇编指令

Sublime Text4 crack时替换的汇编指令 首先请支持正版&#xff0c;这里研究破解的步骤&#xff0c;仅做汇编代码学习。 破解步骤很简单&#xff1a; 打开二进制文件&#xff0c; 搜索 80 78 05 00 0F 94 C1&#xff0c; 替换为 C6 40 05 01 48 85 C9. (源: https://gist.git…

项目成本管理

4过程&#xff1a; 规划成本管理&#xff0c;估算成本&#xff0c;制定预算&#xff0c;控制成本 估算和预算的区别&#xff1a; 估算时准备向上级拿钱&#xff0c;通常是数值&#xff0c;项目团队做&#xff0c; 预算是拿到钱之后怎么花&#xff0c;通常是S曲线&#xff0c…

AI-数学-高中-4.函数表达式特性-要变一起变

原作者视频&#xff1a;函数】1引导课&#xff1a;高中为什么用f(x)_哔哩哔哩_bilibili 1.什么是函数&#xff1a;给定任意一个x&#xff0c;都有唯一确定的y与之对应&#xff0c;这种x与y的关系就叫函数&#xff0c;类似一个加工厂。 判断图像是否是函数&#xff0c;用竖直线…

如何用MetaGPT帮你写一个贪吃蛇的小游戏项目

如何用MetaGPT帮你写一个贪吃蛇的小游戏项目 MetaGPT是基于大型语言模型(LLMs)的多智能体写作框架&#xff0c;目前在Github开源&#xff0c;其Start数量也是比较高的&#xff0c;是一款非常不错的开源框架。 下面将带你进入MetaGPT的大门&#xff0c;开启MetaGPT的体验之旅。…

Uncaught TypeError: Cannot set properties of null (setting ‘textContent‘)是什么原因

这个错误提示表示试图设置一个 null 值的 textContent 属性&#xff0c;这通常是因为在试图操作一个不存在的或者不存在于文档中的元素而导致的。 在使用 document.getElementById() 或者类似的方法获取元素时&#xff0c;如果参数所对应的元素不存在时&#xff0c;会返回 nul…

代码随想录算法训练营第二十天|236. 二叉树的最近公共祖先

236. 二叉树的最近公共祖先 private TreeNode ans null;private int postOrder(TreeNode root, TreeNode p, TreeNode q) {if (root null) {return 0;}//查看子结点的梳计个数int lcnt postOrder(root.left, p, q);int rcnt postOrder(root.right, p, q);//利用子结点返回…