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

2024OD机试卷-转盘寿司 (java\python\c++)

news 2026/5/21 13:32:23

题目：转盘寿司

题目描述

寿司店周年庆，正在举办 优惠活动 回馈新老客户。
寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格，
如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。
每个价格的寿司都可无限供应。

输入描述

输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔，例如:
3 15 6 14
表示：
第 0 盘寿司价格 prices[0] 为 3
第 1 盘寿司价格 prices[1] 为 15
第 2 盘寿司价格 prices[2] 为 6
第 3 盘寿司价格 prices[3] 为 14
寿司的盘数 n 范围为：1 ≤ n ≤ 500

输出描述

输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。使用空格进行分隔，例如：
3 21 9 17

用例1

输入 3 15 6 14
输出 3 21 9 17

java实现
import java

相关文章：

2024OD机试卷-转盘寿司 (java\python\c++)

题目：转盘寿司 题目描述 寿司店周年庆，正在举办 优惠活动 回馈新老客户。 寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格， 如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足…...

编程日记 2024/5/15 1:20:32

MongoDB创建或删除用户并验证数据库权限

本文假设在Ubuntu中安装了MongoDB&#xff0c;并用命令行工具mongosh演示。 一、创建用户并设置数据库权限 用户和数据库是关联的&#xff0c;要在登录时验证某个数据库&#xff0c;需要在相应的数据库内创建用户&#xff0c;即先切换到该数据库再创建用户。除非是root最高权…...

编程日记 2024/5/15 1:19:31

半小时搞懂STM32面经知识——RCC

1. 时钟的概念 时钟是由电路产生的具有周期性的脉冲信号&#xff0c;相当于单片机的心脏&#xff0c;要想使用单片机的外设必须开启时钟。 时钟对单片机有什么作用&#xff1f; 1. 驱动外设的本质是寄存器&#xff0c;而寄存器需要时钟触发才能改写值。 2. 时钟频率越高&#…...

编程日记 2024/5/15 1:18:30

汇聚荣科技：拼多多开店没有流量应该怎么办？

拼多多开店没有流量是一个常见的问题&#xff0c;许多新手商家都会遇到这样的困境。那么&#xff0c;如何解决这个问题呢?下面从四个方面进行详细阐述。 一、优化店铺和商品 首先&#xff0c;要确保店铺和商品的质量。店铺要有自己独特的风格和特色&#xff0c;商品要有高质量…...

编程日记 2024/5/15 1:15:26

uni-app（三）：离线打包与插件引用（Android）

离线打包与插件引用 1.下载Android离线SDK2.使用Android Studio打开离线打包项目并更新Gradle3.解决报错4.构建5.配置AppKeya.查看证书b.申请AppKeyc.配置AppKey 6.生成本地打包App资源7.拷贝App资源到Android项目中8.修改 appid9.修改Android项目配置文件10.下载证书并配置11.…...

编程日记 2024/5/15 1:14:25

数据分析——对比思维、A/B test

对比分析 数据大小 &#xff1a;与中值、平均值、目标值、标准做对比数据波动&#xff1a;变异系数、方差、标准差数据趋势&#xff1a;时间维度和空间维度 其中 时间维度 横向比较&#xff08;连续7天每天的销售量&#xff09; 纵向比较&#xff08;同一时期不同品类对比&…...

编程日记 2024/5/15 1:13:24

深度探索Java工厂模式：创新与灵活性的结合

在软件设计中&#xff0c;有效地组织对象的创建过程是至关重要的。Java工厂模式是一种优秀的设计模式&#xff0c;它能够在对象创建的过程中提供更大的灵活性和可扩展性。本文将深入探讨工厂模式的不同实现方式&#xff0c;并提供详细的代码示例&#xff0c;以帮助读者更好地理…...

编程日记 2024/5/15 1:12:23

delphi6直连redis服务（用lua脚本redis模块）

一、创建一个exe程序 创建一个exe程序&#xff0c;引用LuaRedis.pas单元&#xff08;此单元自己封装的代码&#xff0c;目前主要封装了获取key和设置key/value功能&#xff09;&#xff0c;代码如下&#xff1a; unit Unit1;interfaceusesWindows, Messages, SysUtils, Variant…...

编程日记 2024/5/15 1:11:21

嵌入式Linux：编译和使用Protobuf库

目录 1、开发环境和工具 2、安装和编译Protobuf、Protobuf-C库 3、编写和编译proto文件 4、修改makefile文件 5、测试示例 6、参考资料 Protobuf&#xff08;Protocol Buffers&#xff09;是由 Google 开发的一种轻量级、高效的结构化数据序列化方式&#xff0c;用于在不同应用…...

编程日记 2024/5/15 1:09:19

导航app为什么知道还有几秒变绿灯？

在使用地图导航app行驶至信号灯的交叉路口时&#xff0c;这些应用程序会贴心地告知用户距信号灯变化还有多少秒&#xff0c;无论是即将转为绿灯还是红灯。这一智能化提示不仅使得驾驶员能适时做好起步或刹车的准备&#xff0c;有效缓解了因等待时间不确定而产生的焦虑情绪&…...

编程日记 2024/5/15 1:08:18

设计模式 六大原则之单一职责原则

文章目录 概述代码例子小结 概述 先看下定义吧&#xff0c;如下&#xff1a; 单一职责原则的定义描述非常简单&#xff0c;也不难理解。一个类只负责完成一个职责或者功能。也就是说在类的设计中&#xff0c; 我们不要设计大而全的类,而是要设计粒度小、功能单一的类。 代码例…...

编程日记 2024/5/15 1:07:16

DOM重点核心（注册事件+DOM事件流）

目录 1.注册事件 注册时间概述 addEventListener() 删除事件 2.DOM事件流 DOM事件流理论 事件对象 事件对象的常见属性和方法 e.targe 和 this的区别 阻止默认行为 阻止冒泡 事件委托 禁止右键菜单和禁止选中文字 获得鼠标的坐标&#xff08;可视区、页面、浏览器…...

编程日记 2024/5/15 1:06:15

浅谈操作系统中的重要概念——线程（3）——设计模式

文章目录 一、什么是设计模式&#xff1f;二、单例模式2.1、饿汉模式2.2、懒汉模式2.3、多线程情况下调用 饿汉模式与懒汉模式 谁是安全的&#xff1f;&#xff1f;&#xff08;重点&#xff09; 三、工厂模式3.1、什么是工厂模式&#xff1f;3.1.1、构造方法存在的缺陷3.1.1.1…...

编程日记 2024/5/15 1:05:14

nginx配置域名与IP访问服务冲突问题

在最近的一次开发中遇到一个问题&#xff0c;我在云服务器上部署了两个服务&#xff0c;A服务和B服务&#xff0c; A服务在服务器中用的端口是80端口&#xff0c;所以我在浏览器访问的地址就是 B服务在服务器中用的是9818端口&#xff0c;所以我在浏览器访问的是 现在我给B服务…...

编程日记 2024/5/15 1:04:13

2024OD机试卷-字符串序列判定 (java\python\c++)

题目：字符串序列判定 题目描述 输入两个字符串 S 和 L ，都只包含英文小写字母。S长度 ≤ 100，L长度 ≤ 500,000。判定S是否是L的有效子串。 判定规则：S 中的每个字符在 L 中都能找到（可以不连续），且 S 在Ｌ中字符的前后顺序与 S 中顺序要保持一致。（例如，S = ” ace…...

编程日记 2024/5/15 1:03:11

7-128 最长公共子串

一个序列中去掉若干（也可以不去掉）元素剩下的部分称为其子序列。对于给定的序列X = <x1​，x2​，…，xm​>，称序列Z = <z1​，z2​，…，zk​>为X的一个子序列，仅当在X中存在一个递增序号序列<i1​，i2​，…，ik​>，对所有的j（1，2，…，k）满足 xij…...

编程日记 2024/5/15 1:02:10

【瑞萨RA6M3】2. UART 实验

https://blog.csdn.net/qq_35181236/article/details/132789258 使用 uart9 配置 打印 void hal_entry(void) {/* TODO: add your own code here */fsp_err_t err;uint8_t c;/* 配置串口 */err g_uart9.p_api->open(g_uart9.p_ctrl, g_uart9.p_cfg);while (1){g_uart9.…...

编程日记 2024/5/15 1:01:08

js遇到需要正则匹配来修改img标签+清除行内样式

方法一 var regex0 new RegExp("(i?)(\<img)([^\>]\>)", "gmi") //正则匹配表达式this.newcontent this.content.replace(regex0,"$2 styledisplay:block;margin: auto;width:120px; $3") //下面这个则需要在$2 $3左右添加和修改东…...

编程日记 2024/5/15 1:00:07

Vue学习v-if与v-else-if

Vue学习v-if与v-else-if 一、前言1、v-if2、v-else-if3、v-else4、示例 一、前言 v-if 和 v-else-if 是 Vue.js 中用于条件渲染的指令&#xff0c;它们通常与 v-else 一起使用。下面我来详细解释一下它们的用法和区别&#xff1a; 1、v-if 用法&#xff1a;v-if 是一个指令&…...

编程日记 2024/5/15 0:57:03

linux进阶高级配置，你需要知道的有哪些2-firewalld防火墙（一）

1、防火墙的技术上分类&#xff1a; 包过滤&#xff1a;firewalld属于这种 应用代理&#xff1a; 状态检测&#xff1a;ASA 2、firewalld的两种配置模式&#xff1a; 运行时配置 &#xff1a;立即生效 永久配置&#xff1a;重新加载服务生效 3、常用的区域&#xff1a; trust…...

编程日记 2024/5/15 0:56:02

终极硬件调试指南：如何用AMD Ryzen SMU工具突破性能瓶颈

终极硬件调试指南&#xff1a;如何用AMD Ryzen SMU工具突破性能瓶颈 【免费下载链接】SMUDebugTool A dedicated tool to help write/read various parameters of Ryzen-based systems, such as manual overclock, SMU, PCI, CPUID, MSR and Power Table. 项目地址: https://…...

编程新知 2026/5/21 12:08:02

深入浅出ASoC：用一张图看懂Machine、Platform、Codec在Android音频驱动中的分工与协作

深入浅出ASoC&#xff1a;用一张图看懂Machine、Platform、Codec在Android音频驱动中的分工与协作 在Android音频系统的开发中&#xff0c;ASoC&#xff08;ALSA System on Chip&#xff09;框架扮演着至关重要的角色。对于刚接触这一领域的开发者来说&#xff0c;理解Machine、…...

编程新知 2026/5/21 12:01:56

Nacos启动成功了但访问不了8848？可能是这几个‘隐藏’的权限和路径问题（附排查命令）

Nacos启动成功却无法访问8848&#xff1f;深度排查权限与路径的隐藏陷阱 当你看到Nacos的启动脚本顺利执行完毕&#xff0c;屏幕上打印出"nacos is starting..."的提示时&#xff0c;内心是否已经松了一口气&#xff1f;但紧接着在浏览器中输入http://localhost:8848…...

编程新知 2026/5/21 11:17:43

飞机在飞行中将电力传输至地面接收器

此次演示为太空太阳能新方案奠定了基础。在2025年11月一个狂风大作的日子&#xff0c;一架塞斯纳涡轮螺旋桨飞机在5000米的高度飞越宾夕法尼亚州上空时&#xff0c;遭遇了时速高达70节&#xff08;约130公里/小时&#xff09;的侧风&#xff0c;风速几乎与这架小型飞机的飞行速…...

编程新知 2026/5/21 11:04:18

如何通过PrismLauncher-Cracked实现Minecraft完全离线启动？终极解决方案

如何通过PrismLauncher-Cracked实现Minecraft完全离线启动&#xff1f;终极解决方案 【免费下载链接】PrismLauncher-Cracked This project is a Fork of Prism Launcher, which aims to unblock the use of Offline Accounts, disabling the restriction of having a function…...

编程新知 2026/5/21 10:52:13

Windows字体美化终极指南：No!! MeiryoUI恢复你的系统字体自定义权

Windows字体美化终极指南&#xff1a;No!! MeiryoUI恢复你的系统字体自定义权 【免费下载链接】noMeiryoUI No!! MeiryoUI is Windows system font setting tool on Windows 8.1/10/11. 项目地址: https://gitcode.com/gh_mirrors/no/noMeiryoUI 还在为Windows系统单调的…...

编程新知 2026/5/21 9:39:08

VMware虚拟机突然断网？别慌，试试这个NAT模式一键重置法（附主机WiFi适配器设置）

VMware虚拟机断网急救指南&#xff1a;NAT模式重置与主机适配器深度解析 从一次紧急调试说起 深夜11点23分&#xff0c;程序员老张正在虚拟机里调试一个即将上线的微服务接口。突然&#xff0c;git pull命令卡住不动&#xff0c;ping测试显示"Destination Host Unreachabl…...

编程新知 2026/5/21 9:01:11

Windows进程注入技术深度解析：从DLL注入到反射式加载

1. 项目概述与核心价值在Windows安全研究、恶意软件分析乃至一些高级的软件开发场景中&#xff0c;“进程注入”是一个绕不开的核心技术点。简单来说&#xff0c;它指的是将一个代码模块&#xff08;通常是DLL&#xff09;或一段代码&#xff08;Shellcode&#xff09;加载到另…...

编程新知 2026/5/21 7:19:43

[qemu+kvm]: smmu stage 2 建立流程

1. qemu倡导 gpa和hpa映射关系在vm建立时不确定&#xff0c;在运行时触发缺页异常后建立映射关系&#xff08;lazy binding&#xff09;。 2. smmu stage 2要求 gpa和hpa的映射关系在vm建立时确定&#xff0c;若在运行时触发缺页&#xff0c;会导致dma失败&#xff08;pcie ats…...

编程新知 2026/5/21 7:08:57

用STM32F103和LORA模块，从零搭建一个轮询式本地传感网（附避坑点）

基于STM32F103与LoRa的工业级轮询传感网实战指南 在工业物联网和智能农业领域&#xff0c;稳定可靠的无线传感网络是数据采集的基石。当我们手头有几个STM32F103开发板和LoRa模块时&#xff0c;如何构建一个抗干扰性强、响应及时的轮询式传感网络&#xff1f;本文将深入解析从硬…...

编程新知 2026/5/21 6:13:17