题目来源于:卡码网KamaCoder
题解来源于:GitHub - youngyangyang04/kamacoder-solutions: 卡码网题解全集
34.大鱼吃小鱼
题目描述
现在有 N 条鱼,每条鱼的体积为 Ai,从左到右排成一排。
A 数组是一个排列。 定义一次大鱼吃小鱼的操作为:对于每一条鱼,它在每一次操作时都会吃掉右边比自己小的一条鱼,值得注意的是,在同一次操作中,每条鱼吃掉比自己小的鱼是同时发生的。
举例:假设有三条鱼,体积分别为 [5, 4, 3],在一次操作中,4 吃 3,5 吃 4,最终只剩下 [5] 一条鱼。 问题是,在多少次操作之后,鱼的数量就不会变了。
输入
输入共有两行。
第一行为一个整数 N。
第二行为一个数组,代表鱼的体积。
输出
输出一个非负整数,表示在多少次操作后鱼的数量就不会变了。
样例输入
6
4 3 2 3 2 1
样例输出
2

本文探讨了三个编程题目,包括大鱼吃小鱼的数组操作,填充并输出递增的二维数组,以及使用动态规划求网格路径和。
最低0.47元/天 解锁文章
995

被折叠的 条评论
为什么被折叠?



