技术巨头背后的面试艺术与成功之道 --- 华为OD机试：转盘寿司(Python & C & C++ & Java&Go & JS & PHP）

华为机考深度洞察：探索技术巨头的面试策略与备考之道
在科技行业，华为以其独特的人才选拔标准和面试流程而备受关注。作为技术领域的佼佼者，华为在面试中不仅注重应聘者的技术能力，更重视其逻辑思维、问题解决和创新思维等多方面的素质。无论是即将面临华为面试的求职者，还是对华为面试流程感兴趣的人士，相信这篇文章都将为您提供宝贵的参考和启示。

题目描述

寿司店为庆祝周年庆，决定进行一项特别的优惠活动。寿司店有一个转盘，上面摆放着n盘寿司，每盘寿司都有一个固定的价格。当客户选择某一盘寿司时，如果下一盘寿司的价格比当前选择的寿司价格低，那么寿司店将免费赠送那一盘寿司给客户。如果没有满足条件的下一盘寿司，则不赠送。每种价格的寿司都可以无限供应。

输入描述

输入由一系列整数组成，每个整数代表每盘寿司的价格。整数之间用空格分隔。例如：

3 15 6 14

这表示：

• 第0盘寿司的价格为3
• 第1盘寿司的价格为15
• 第2盘寿司的价格为6
• 第3盘寿司的价格为14

寿司的盘数n的范围是1到500，每盘寿司的价格范围是1到1000。

输出描述

输出是一组整数，表示客户选择每盘寿司时实际支付的总价格。整数之间用空格分隔。例如：

3 21 9 17

这表示：<