页面加载中…
通过率 43% · 提交 28 · 通过 12
小慕最近迷上了俄罗斯套娃、大鱼吃小鱼这类大包住小的游戏。 于是小慕的爸爸给他做了一个特别版的大鱼吃小鱼游戏,希望通过这个游戏能进一步提升小慕的思维能力。 游戏规则如下: 现在有N条鱼,每条鱼的体积为Ai,从左到右排成一排。 A数组是一个。 小慕每轮可以执行一次大鱼吃小鱼的操作。 一次大鱼吃小鱼的操作:对于每条鱼,它在每一次操作时会吃掉。 值得注意的是,在一次操作中,每条鱼吃比自己小的鱼的时候是。 举个例子,假设现在有三条鱼,体积分别为[5,4,3],5吃4,4吃3,一次操作后就剩下[5]一条鱼。 小慕的爸爸问他,你知道要多少次操作,鱼的数量就不会变了吗?
这类题属于华为 OD 机考真题方向中「单调栈」方向的高频题型,通常考察对「单调栈」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行输入长度N
第二行输入A数组,数字之间用空格隔开
1<=N<=10^5,1<=Ai<=N
一个正整数, 表示要多少次操作,鱼的数量就不会变了。
示例 1
输入示例
6 4 3 2 3 2 1
输出示例
2
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有