转盘寿司 - 华为OD统一考试

已于 2024-01-31 12:43:51 修改
阅读量1k 收藏 6
点赞数 20
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（A/B/C/D/E）最新题库 华为OD机试题库《C++》限时优惠 9.9 文章标签： 华为od 算法 java python c++ 面试 机试
于 2024-01-30 19:04:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/user_longling/article/details/135939588
本文介绍了华为OD统一考试中的一道题目，涉及寿司店周年庆优惠活动。顾客选取寿司时，若价格满足条件可获赠下一份价格更低的寿司。文章通过单调栈解释了如何解决此问题，提供了Java、Python和C++的解题代码，并给出了相关练习题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

OD统一考试（C卷）

分值： 100分

题解： Java / Python / C++

alt

题目描述

寿司店周年庆，正在举办优惠活动回馈新老用户。

寿司转盘上总共有 n 盘寿司， prices[i] 是第 i 盘寿司的价格。

如果客户选择了第 i 盘寿司， 寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j ，前提是 prices[j] < prices[i]，如果没有满足条件的 i ，则不赠送寿司。

每个价格的寿司都可无限供应。

输入描述

输入的每一个数字代表寿司的价格，每盘寿司的价格之间使用空格分隔，例如：

3 15 6 14

表示:

  • 第 0 盘寿司价格 prices[0] 为 3
  • 第 1 盘寿司价格 prices[1] 为 15
  • 第 2 盘寿司价格 prices[2] 为 6
  • 第 3 盘寿司价格 prices[3] ​为 14
  • 寿司的盘数 n 范围为：1 ≤ n ≤ 500

每盘寿司的价格 price 范围为：1≤ price ≤1000

了解本专栏 订阅专栏 解锁全文
【华为OD】C卷真题 100%通过：转盘寿司 JS语言实现【代码+思路】
十年以上编程经验的干货分享
01-26 1090
寿司转盘上总共有n盘寿司，prices[i]是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司 j，前提是prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。表示第0盘寿司价格prices[0]为3，第1盘寿司价格prices[1]为15，第2盘寿司价格prices[2]为6，第3盘寿司价格prices[3]为14。第0盘寿司价格为3，往后找不到任何比第0盘寿司便宜的寿司，所以客户选择第0盘寿司的话，实际可得到价格还是原价格3。
转盘寿司【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-03 541
转盘寿司【华为OD机试JAVA&Python&C++&JS题解】 寿司店周年庆，正在举办优惠活动回馈新老客户。寿司转盘上总共有n盘寿司，prices[i]是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司 j，前提是prices[j]< prices[i]，如果没有满足条件的 j，则不赠送寿司。每个价格的寿司都可无限供应 输入描述： 输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔，
【OD统一考试（C卷）考生抽中题】寿司转盘，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-04 1270
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔。寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有。盘寿司时实际得到的寿司的总价格。输出享受优惠后的一组数据，每个值表示客户选择第。盘寿司，寿司店免费赠送客户距离第。盘寿司的价格，如果客户选择了第。每个价格的寿司都可无限供应。盘寿司最近的下一盘寿司。，如果没有满足条件的。
华为OD机试题已经刷新到了C卷和D卷，大家要多加强练习了
十年以上编程经验的干货分享
11-13 2488
唯有多加强练习才是解决之道，可以到力扣网按专项来刷题，据反馈，新改的题比之前的A、B卷难度稍微低了一点点，多刷题还是可以过的，多加油哈。这个专栏也会不定期的更新一些新题来供大家多练习。
华为OD机试D卷C卷 - 转盘寿司（C++ Java JavaScript Python C语言）
算法大师！
11-20 4960
寿司店周年庆，正在举办优惠活动回馈新老客户。 寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格， 如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。 每个价格的寿司都可无限供应。
华为OD- 转盘寿司-2024年OD（C卷）
蜗牛快快快快跑的博客
12-30 81
机器人每小时能搬砖的数量取决于有多少能量格，机器人一个小时中只能在一个仓库中搬砖，机器人的能量格只在这一个小时有效，为使得机器人损耗最小化，应尽量减小每次补充的能量格数。机器人搬砖，一共有 N 堆砖存放在 N 个不同的仓库中，第 i 堆砖中有 bricks[i] 块砖头，要求在 8 小时内搬完。输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。每盘寿司的价格 price 范围为：1 ≤ price ≤ 1000\。第 1 盘寿司价格 prices[1] 为 15。
2024年华为OD机试真题-转盘寿司-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-22 633
寿司店周年庆，正在举办优惠活动回馈新老客户。 寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格， 如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，
华为OD机试D卷 --转盘寿司--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
06-27 6442
寿司店周年庆，正在举办优惠活动回馈新老客户。 寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格， 如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。 每个价格的寿司都可无限供应。
华为OD机试 - 转盘寿司 - 链表（Java 2024 E卷 100分）
学Java，找哪吒
07-12 1688
链表是一种数据结构，其中每个元素（称为节点）包含一个数据值和一个指向下一个节点的引用，从而形成一条链。
2023华为od机试C卷【转盘寿司】Python 实现
MISAYAONE的博客
11-24 1987
寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有 n 盘寿司，prices[i] 是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j，前提是 prices[i]< prices[j]，如果没有满足条件的j，则不赠送寿司。
【华为OD机试】真题E卷-转盘寿司（Python）
u014481728的博客
01-24 934
寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有 n 盘寿司，prices[i] 是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j，前提是 prices[j] < prices[i]，如果没有满足条件的j，则不赠送寿司。输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔 寿司的盘数 n 范围为: 1
华为OD机试用 go 实现 -【寿司转盘】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-04 1427
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔。寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有。盘寿司时实际得到的寿司的总价格。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。输出享受优惠后的一组数据，每个值表示客户选择第。盘寿司，寿司店免费赠送客户距离第。盘寿司的价格，如果客户选择了第。每个价格的寿司都可无限供应。盘寿司最近的下一盘寿司。，如果没有满足条件的。
【华为OD机试真题2023C&D卷 JAVA&JS】转盘寿司
qq_34465338的博客
12-22 520
转盘寿司 题目描述：寿司店周年庆，正在举办优惠活动回馈新老客户。寿司转盘上总共有n盘寿司，prices[i]是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司 j，前提是prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。每个价格的寿司都可无限供应
华为OD-2024年C卷D卷-转盘寿司[100分] Python实现100%通过率
算法算法算法！！！
04-16 954
如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格，每盘寿司的价格 price 范围为：1 ≤ price ≤ 1000。寿司的盘数 n 范围为：1 ≤ n ≤ 500。每个价格的寿司都可无限供应。
华为OD机试 Python【转盘寿司】
wtswts1232的博客
03-05 448
栈中的元素按照价格单调递减排列，即从栈底到栈顶的元素价格依次递减。在遍历过程中，如果当前元素比栈顶元素小，则将栈顶元素出栈，并且更新结果数组中对应位置的值。如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格，
【华为OD机试】真题E卷-转盘寿司（Java）
u014481728的博客
02-09 725
寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有 n 盘寿司，prices[i] 是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j，前提是 prices[j] < prices[i]，如果没有满足条件的j，则不赠送寿司。每个价格的寿司都可无限供应。
华为机试真题--转盘寿司
qq_25360769的博客
07-09 404
寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格，如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔，例如:3 15 6 14。每盘寿司的价格 price 范围为：1 ≤ price ≤ 1000;
转盘寿司（100%用例）C卷 (Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-16 835
寿司店周年庆，正在举办优惠活动回馈新老客户。寿司转盘上总共有n盘寿司，prices[i]是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离,第i盘寿司最近的下一盘寿司i，前提是prices[j]< prices[i]，如果没有满足条件的j，则不赠送寿司。每个价格的寿司都可无限供应。
【2023华为od-C卷-转盘寿司】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
11-25 2465
寿司店周年庆，正在举办优惠活动回馈新老用户。寿司转盘上总共有n盘寿司，pricesi是第i盘寿司的价格。如果客户选择了第i盘寿司， 寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j，前提是pricesjpricesi，如果没有满足条件的i，则不赠送寿司。每个价格的寿司都可无限供应。
华为OD机试真题---转盘寿司
最新发布
02-26
### 华为OD机试 转盘寿司 编程题 解法 #### 题目描述 在一个寿司转盘上有 `n` 盘寿司，每盘寿司有一个对应的价格数组 `prices[]`。当顾客选择一盘寿司时，店铺会免费赠送距离该盘最近的一盘价格更低的寿司。如果不存在这样的寿司，则不赠送。 #### 思路分析 为了高效解决这个问题，可以采用栈来辅助处理。具体来说： - 使用一个单调递减栈存储索引位置。 - 对于每一个新遇到的寿司，检查栈顶元素是否符合条件（即栈顶元素对应的寿司价格大于当前寿司），如果是则更新结果并弹出栈顶；否则继续压入新的索引到栈中。 这种方法能够在线性时间内完成计算，时间复杂度为 O(n)，空间复杂度也为 O(n)。 #### Java 实现代码 ```java import java.util.*; public class SushiTurntable { public static int[] findFreeSushis(int[] prices) { Stack<Integer> stack = new Stack<>(); int n = prices.length; int[] result = new int[n]; Arrays.fill(result, -1); // 初始化result，默认值设为-1表示无匹配 for (int i = 0; i < n * 2; ++i) { // 循环两次模拟循环链表效果 while (!stack.isEmpty() && prices[stack.peek()] > prices[i % n]) { result[stack.pop()] = i % n; } if (i < n) { stack.push(i); } } return result; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String input = "7\n3 8 5 6 9 4 1"; String[] inputs = input.split("\n"); int n = Integer.parseInt(inputs[0]); int[] prices = Arrays.stream(inputs[1].split(" ")) .mapToInt(Integer::parseInt).toArray(); int[] freeSushisIndices = findFreeSushis(prices); System.out.println(Arrays.toString(freeSushisIndices)); } } ``` 此程序实现了上述逻辑，并通过读取标准输入获取数据进行测试[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

什码情况

你的鼓励就是我最大的动力。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值