当前位置： 首页 > news >正文

华为OD机试真题 Java 实现【食堂供餐】【2023 B卷 考生抽中题】，附详细解题思路

news 2026/3/29 23:38:10

一、题目描述

某公司员工食堂以盒饭的方式供餐。

为将员工取餐排队时间降为0，食堂的供餐速度必须要足够快。

现在需要根据以往员工取餐的统计信息，计算出一个刚好能达到排队时间为0的最低供餐速度。

即，食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。

二、输入描述

第一行输入一个正整数N，表示食堂开餐时长。

第二行为一个正整数M，表示开餐前食堂已经准备好的盒饭数量；

第三行为N个正整数，用空格分割，依次表示开餐时间内按时间顺序每个单位时间进入食堂取餐的人数。

三、输出描述

一个整数，能满足题目要求的最低供餐速度。（每个单位时间需要做出多少份盒饭）。

四、补充说明

每人只能取一份盒饭。

需要满足排队时间为0，必须保证取餐员工到达食堂时，食堂库存盒饭数量不少于本次来取餐的人数。

第一个单位时间来取餐的员工只能取开餐前食堂准备好的盒饭。

每个单位时间里制作的盒饭只能供给后续单位时间来的取餐员工。食堂在每个单位时间里制作的盒饭数量是相同的。

五、解题思路

  1. 采用二分法；
  2. left为最小出餐速度，right为最大出餐速度 = 总人数 - 已经准备好的盒饭数量；
  3. 判断是否还剩余盒饭；
  4. 如果盒饭不够了，返回false；
  5. 如果盒饭足够，则剩余盒饭数量 = 目前盒饭数量 - 每个时间段的取餐人数，再加上当前时间段生产的盒饭数量；

相关文章：

华为OD机试真题 Java 实现【食堂供餐】【2023 B卷 考生抽中题】，附详细解题思路

一、题目描述 某公司员工食堂以盒饭的方式供餐。 为将员工取餐排队时间降为0，食堂的供餐速度必须要足够快。 现在需要根据以往员工取餐的统计信息，计算出一个刚好能达到排队时间为0的最低供餐速度。 即，食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。 二、…...

编程日记 2023/6/6 17:58:25

一分钟学一个 Linux 命令 - cd

前言 大家好，我是 god23bin。欢迎来到这个系列，每天只需一分钟，记住一个 Linux 命令不成问题。今天让我们从 cd 命令开始，掌握在 Linux 系统中切换目录的技巧。 什么是 cd 命令？ cd 命令来自这么一个词语&#xff0…...

编程日记 2023/6/6 17:53:23

vi(vim)常用命令汇总

vim ~/.vimrc vim.vimrc 配置 set nobackup set cursorline #当前行 set cc100 #分屏线 set number set laststatus2 syntax on colorscheme delek 快速移动光标 w(e) 移动光标到下一个单词 b 移动光标到上一个单词 0 移动光标到本行最开头 ^ 移动光标到本行最开头的字符…...

编程日记 2023/6/6 17:48:22

模特信息管理系统的开发与实现(ASP.NET,SQLServer)

需求分析 模特信息管理系统主要给商家和模特用户提供服务，系统分为前台和后台两部分。 本研究课题重点主要包括：活动管理，商家管理，模特管理，系统公告管理和活动报名管理。 活动管理模块主要实现活动更新、活动添加、活…...

编程日记 2023/6/6 17:43:20

文件上传漏洞

<1>概述 漏洞产生原因&#xff1a;服务端代码未对客户端上传的文件进行严格的验证和过滤&#xff0c;就容易造成可以上传任意文件的情况。 <2>文件上传绕过 (1)js检测绕过 1.删除js中检测文件的代码&#xff1b; 2.上传的文件改为允许的后缀绕过js检测后再抓包…...

编程日记 2023/6/6 17:38:19

前端还是后端，该怎么选择

在计算机科学领域&#xff0c;前端和后端是两个常见的方向&#xff0c;它们各自拥有独特的特点和职责。本文将对前端和后端进行比较&#xff0c;并总结哪些人适合前端&#xff0c;哪些人适合后端。 一、前端 前端开发主要涉及构建用户界面&#xff0c;处理用户交互和用户体验…...

编程日记 2023/6/6 17:33:17

【Python】Python系列教程-- Python3 循环语句（十七）

文章目录 前言while 循环无限循环while 循环使用 else 语句简单语句组for 语句for...elserange() 函数break 和 continue 语句及循环中的 else 子句pass 语句 前言 往期回顾&#xff1a; Python系列教程–Python3介绍&#xff08;一&#xff09;Python系列教程–Python3 环境…...

编程日记 2023/6/6 17:28:16

chatgpt赋能python：Python如何变为列表

Python如何变为列表 Python是一种高级编程语言&#xff0c;用于快速、轻松地编写软件。它的语法简洁、易于学习&#xff0c;可以用于各种领域&#xff0c;包括Web开发、机器学习和数据科学等。其中&#xff0c;列表是Python的一种基本数据类型&#xff0c;它用于存储一系列相关…...

编程日记 2023/6/6 17:23:15

高频面试八股文用法篇(二) hive中几种排序类型区别

目录 排序函数 1、order by 2、sort by 3、distribute by 4、cluster by 总结 排序类型 1、order by order by是与关系型数据库的用法是一样的。select * from emp order by empno desc; 针对全局数据进行排序&#xff0c;所以最终只会有1个reduce&#xff0c;因…...

编程日记 2023/6/6 17:18:14

linuxOPS基础_linux umask

1、什么是umask umask表示创建文件时的默认权限&#xff08;即创建文件时不需要设置而天生的权限&#xff09; 例如&#xff1a; root用户下&#xff0c;touch a &#xff0c;文件a的默认权限是644 普通用户下&#xff0c;touch b &#xff0c;文件b的默认权限是664 644和…...

编程日记 2023/6/6 17:13:13

K8s基础核心

Kubernetes (K8s) 是一个用于自动化部署、扩展和管理容器化应用程序的开源平台。下面是 Kubernetes 的一些核心概念&#xff1a; Pod&#xff08;容器组&#xff09;&#xff1a;Pod 是 Kubernetes 中最小的可调度和管理的单元 &#xff0c;它可以包含一个或多个相关的容器。这…...

编程日记 2023/6/6 17:08:12

Web开发中的图片管理：策略与实践

前言 在Web开发中&#xff0c;图像是无法忽视的重要组成部分。然而&#xff0c;随着图片数量的增加和高清图像的普及&#xff0c;图片管理变得越来越复杂。在这篇文章中&#xff0c;我们将详细探讨Web开发中的图片管理策略和实践&#xff0c;包括图片优化、存储、分发和加载策…...

编程日记 2023/6/6 17:03:11

SNK施努卡 - 机器视食品检测 食品中视觉检查的作用是什么?

随着工业4.0时代的到来&#xff0c;机器视觉在工业领域的应用场景越来越广泛。在食品工业领域中&#xff0c;机器视觉的应用大大提高了食品生产企业的生产效率&#xff0c;有效的保证了产品品质的水准。 在智能工厂中&#xff0c;机器视觉系统能够实时监控生产工况。机器视觉系…...

编程日记 2023/6/6 16:58:10

【七】设计模式~~~结构型模式~~~桥接模式（Java）

【学习难度&#xff1a;★★★☆☆&#xff0c;使用频率&#xff1a;★★★☆☆】 2.1. 模式动机 在正式介绍桥接模式之前&#xff0c;我先跟大家谈谈两种常见文具的区别&#xff0c;它们是毛笔和蜡笔。假如我们需要大中小3种型号的画笔&#xff0c;能够绘制12种不同的颜色&am…...

编程日记 2023/6/6 16:53:09

Python 教程：使用 pandas 和 glob 库合并多个 Excel 文件

引言 Microsoft Excel 是一种常见的电子表格软件，可用于在表格中存储和处理数据。在某些情况下，您可能需要将多个 Excel 文件合并成单个文件，以方便数据处理和分析。 Python 是一种非常流行的编程语言，具有广泛应用和丰富的库，用于处理数据和文本文件。在本文中，我们将使…...

编程日记 2023/6/6 16:48:08

16. Vue-element-template记住密码

Vue-element-template 记住密码 1. 在登录页面添加记住密码按钮 新增参数 rememberMe # resources/src/views/login/index.vueloginForm: {username: admin,password: 123456,rememberMe: false},添加复选框 # resources/src/views/login/index.vue<div style"margin-…...

编程日记 2023/6/6 16:43:06

Python文件打包成exe文件

文章目录 背景安装pyinstaller开始打包总结 背景 今天因为在线将pdf转为word被收费了&#xff0c;有点不爽&#xff0c;所以自己动手撸一个pdf转word的小工具&#xff0c;想着打包成exe给朋友使用&#xff0c;万一哪天会用到呢&#xff1f; 安装pyinstaller 打开cmd命令窗口…...

编程日记 2023/6/6 16:38:05

【简单实用框架】【十大排序算法直接调用】【可移植】

☀️博客主页&#xff1a;CSDN博客主页&#x1f4a8;本文由 萌萌的小木屋 原创&#xff0c;首发于 CSDN&#x1f4a2;&#x1f525;学习专栏推荐&#xff1a;面试汇总❗️游戏框架专栏推荐&#xff1a;游戏实用框架专栏⛅️点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd;&#…...

编程日记 2023/6/6 16:33:04

微服务架构之RPC调用

在单体应用时&#xff0c;一次服务调用发生在同一台机器上的同一个进程内部&#xff0c;也就是说调用发生在本机内部&#xff0c;因此也被叫作本地方法调用。在进行服务化拆分之后&#xff0c;服务提供者和服务消费者运行在两台不同物理机上的不同进程内&#xff0c;它们之间的…...

编程日记 2023/6/6 16:28:02

One2Multi Graph Autoencoder for Multi-view Graph Clustering

One2Multi Graph Autoencoder for Multi-view Graph Clustering | Proceedings of The Web Conference 2020 (acm.org) 目录 Abstract 1 Introduction 2 Model 2.1 Overview 2.2 One2Multi Graph Convolutional Autoencoder Informative graph convolutional encoder M…...

编程日记 2023/6/6 16:23:00

别再傻傻下载Gurobi软件了！Anaconda虚拟环境里一条conda命令搞定学术版安装（Win11实测）

颠覆认知的Gurobi安装指南&#xff1a;一条conda命令解锁学术版完整功能 每次看到同行们花半小时下载几个GB的Gurobi安装包&#xff0c;我就忍不住想分享这个被多数人忽略的高效方案。作为在运筹优化领域深耕多年的研究者&#xff0c;我发现90%的学术用户根本不需要走传统安装…...

编程新知 2026/3/29 23:19:09

[特殊字符]Java面试高频：阿里面试官追问——Redis为什么这么快？（3分钟速通版）

一、真实面试场景&#xff08;代入感压迫感&#xff09; 上周&#xff0c;我在做模拟面试辅导时&#xff0c;一个 3 年经验的同学被问到&#xff1a; 面试官&#xff1a;你项目里用到了 Redis&#xff0c;对吧&#xff1f; 那你说一下 —— Redis 为什么这么快&#xff1f; 他…...

编程新知 2026/3/29 23:15:09

Win11环境实测：用C# EtherCAT库控制伺服电机，从TwinCAT配置到pcap抓包全流程避坑

Win11环境下的EtherCAT实战&#xff1a;C#控制伺服电机全流程解析 在工业自动化领域&#xff0c;EtherCAT凭借其高速、实时的特性已成为运动控制系统的首选协议之一。本文将带你深入Windows 11环境下使用C#开发EtherCAT主站的全过程&#xff0c;从TwinCAT配置到实际控制伺服电机…...

编程新知 2026/3/29 22:38:53

5分钟解决PDF转Markdown痛点：Marker工具全场景应用指南

5分钟解决PDF转Markdown痛点&#xff1a;Marker工具全场景应用指南 【免费下载链接】marker 一个高效、准确的工具&#xff0c;能够将 PDF 和图像快速转换为 Markdown、JSON 和 HTML 格式&#xff0c;支持多语言和复杂布局处理&#xff0c;可选集成 LLM 提升精度&#xff0c;适…...

编程新知 2026/3/29 22:18:42

告别无效Agent工程！掌握这3大核心，让你的AI助手效率飙升10倍！

最近 X 上有篇文章很火&#xff0c;叫《How To Be A World-Class Agentic Engineer》&#xff0c;作者是个深度的 Agent 工程实践者。 文章开头是这样描述的&#xff1a;你用着 Claude Code&#xff0c;每天琢磨自己是不是把它的能力榨干了。偶尔看到它干出极其弱智的事情&…...

编程新知 2026/3/29 22:10:41

GemPy：让三维地质建模从复杂算法变成简单Python代码

GemPy&#xff1a;让三维地质建模从复杂算法变成简单Python代码 【免费下载链接】gempy GemPy is an open-source, Python-based 3-D structural geological modeling software, which allows the implicit (i.e. automatic) creation of complex geological models from inter…...

编程新知 2026/3/29 20:10:01

Linux g++编译与GDB调试完整流程(文末附图)

验证安装 C which g g --versionC which gcc gcc --version安装 **centOs**&#xff1a;sudo yum install gcc **centOs**&#xff1a;sudo yum install g **ubuntu**&#xff1a;sudo apt-get install gcc **ubuntu**&#xff1a;sudo apt-get install g **kyLin**&#xff1a…...

编程新知 2026/3/29 18:15:19

保障AI安全：YOLOv12模型鲁棒性测试与对抗样本防御

保障AI安全&#xff1a;YOLOv12模型鲁棒性测试与对抗样本防御 在智能安防、自动驾驶这些关键领域&#xff0c;AI模型&#xff0c;尤其是像YOLOv12这样的目标检测模型&#xff0c;已经成为了核心的“眼睛”。我们依赖它来识别行人、车辆&#xff0c;做出至关重要的判断。但你想…...

编程新知 2026/3/29 17:00:33

Ubuntu 20.04 LTS静态IP配置避坑指南：从NetworkManager到netplan的完整流程

Ubuntu 20.04 LTS静态IP配置深度解析&#xff1a;从NetworkManager到netplan的无缝迁移 在服务器管理和开发环境中&#xff0c;稳定的网络连接是基础中的基础。Ubuntu 20.04 LTS作为长期支持版本&#xff0c;其网络配置方式从传统的NetworkManager逐渐转向了更现代的netplan工具…...

编程新知 2026/3/29 16:10:19

AI芯片算力揭秘：从INT8到FP16，如何正确理解不同精度的TOPS值？

AI芯片算力揭秘&#xff1a;从INT8到FP16&#xff0c;如何正确理解不同精度的TOPS值&#xff1f; 当你在选购AI加速卡时&#xff0c;是否曾被厂商宣传的"200TOPS算力"搞得晕头转向&#xff1f;作为在边缘计算部署过数十个模型的工程师&#xff0c;我必须告诉你一个残…...

编程新知 2026/3/29 15:13:53