华为OD机试真题 Java 实现【最差产品奖】【2023Q1 200分】

news/2024/12/2 19:32:48/

在这里插入图片描述

一、题目描述

A公司准备对他下面的N个产品评选最差奖,评选的方式是首先对每个产品进行评分,然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从当前产品开始前M个产品中最差的产品,请给出最差产品的评分序列。

二、输入描述

第一行,数字M,表示评分区间的长度,取值范围是0<M<10000。
第二行,产品的评分序列,比如[12,3,8,6,5],产品数量N范围是-10000<N<10000。

三、输出描述

评分区间内最差产品的评分序列。

四、解题思路

  1. 读取输入的评分区间长度 M 和产品评分序列 scoreArr
  2. 创建一个双端队列 deque,用于存储最差产品的索引。
  3. 遍历评分序列的前 M 个产品,将索引添加到队列中。在添加索引之前,先将队列尾部不符合最差产品要求的索引移除。
  4. 创建一个列表 list,用于存储评分区间内最差产品的评分序列。
  5. 从第 M 个产品开始遍历评分序列,每次遍历都将队列头部的索引对应的评分添加到 list 中。
  6. 在添加新的索引之前,先将队列尾部不符合最差产品要求的索引移除。
  7. 检查队列的头部索引是否超出评分区间范围,如果超出&

http://www.ppmy.cn/news/133553.html

相关文章

华为OD机试真题(Java),四则运算(100%通过+复盘思路)

一、题目描述 输入一个表达式&#xff08;用字符串表示&#xff09;&#xff0c;求这个表达式的值。 保证字符串中的有效字符包括[‘0’-‘9’],‘’,‘-’, ‘*’,‘/’ ,‘(’&#xff0c; ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。 数据范围&#xff1a;表达…

gitlab记录

1、docker方式部署启动 参考文档&#xff1a; https://blog.csdn.net/weixin_53443677/article/details/125518696 https://blog.csdn.net/weixin_39034012/article/details/119211630 1.1、docker启动gitlab 前期准备 > # 拉镜像 > docker pull gitlab/gitlab-ce:late…

freertos笔记-队列

红叶何时落水 队列结构体 typedef struct QueueDefinition {int8_t *pcHead; /*< Points to the beginning of the queue storage area. */int8_t *pcTail; /*< Points to the byte at the end of the queue storage area. Onc…

1微型投影仪

神画小媚智能投影仪 光米 连了网络就可以看电影&#xff0c;手机下个软件就可以同步手机&#xff0c;映像清晰&#xff0c;如果是幕布的话效果应该会更好&#xff0c;操作完全简单易懂&#xff0c;完全可以轻易搞定&#xff0c;比连接ps4神马的简单多了。公司开会也可以自带设备…

oracle智能便携投影机,目前最好的便携投影仪,这几款便携投影仪不容错过

原标题&#xff1a;目前最好的便携投影仪&#xff0c;这几款便携投影仪不容错过 近几年投影仪迅速发展&#xff0c;投影仪的分类也越来越多元化&#xff0c;鉴于家用投影仪只能在家摆放使用&#xff0c;迷你投影仪也因此孕育而生。不但可以满足家用&#xff0c;还可以携带&…

html写的代码投屏到LED屏,会议室小间距LED屏可以实现笔记本电脑的无线投屏显示吗?...

原标题&#xff1a;会议室小间距LED屏可以实现笔记本电脑的无线投屏显示吗&#xff1f; 今天小编要给大家介绍一款针对会议室应用的商用级产品,它不仅能给您带来整洁的桌面&#xff0c;稳定的表现&#xff0c;笔记本电脑用户只需将USB按键连接至电脑USB端口&#xff0c;就能分享…

字符串的常用方法

一、操作方法 我们也可将字符串常用的操作方法归纳为增、删、改、查&#xff0c;需要知道字符串的特点是一旦创建了&#xff0c;就不可变。 增 &#x1f355;&#x1f355;并不是说直接增添内容&#xff0c;而是创建字符串的一个副本&#xff0c;再进行操作。除了常用的 以…

Hi3516A开发--视频接口

参看&#xff1a;视频传输端口 参看&#xff1a;几种常用的视频接口 扩展&#xff1a;音视频接口介绍 我们经常在家里的电视机、各种播放器上&#xff0c;视频会议产品和监控产品的编解码器的视频输入输出接口上看到很多视频接口&#xff0c;这些视频接口哪些是模拟接口、哪些…