2023华为od机试C卷【转盘寿司】C语言 实现

目录

题目

思路

Code

---

题目

寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有 n 盘寿司，prices[i] 是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j，前提是 prices[i] < prices[j]，如果没有满足条件的j，则不赠送寿司。
每个价格的寿司都可无限供应。
输入描述
输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔
寿司的盘数 n 范围为: 1<=n <= 500

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

示例1：
输入：

3 15 6 14
输出：

3 21 9 17

思路

1：有点像单调栈的思想。