现在有 N 条鱼,每条鱼的体积为 Ai,从左到右排成一排。
A 数组是一个排列。 定义一次大鱼吃小鱼的操作为:对于每一条鱼,它在每一次操作时都会吃掉右边比自己小的一条鱼,值得注意的是,在同一次操作中,每条鱼吃掉比自己小的鱼是同时发生的。
举例:假设有三条鱼,体积分别为 [5, 4, 3],在一次操作中,4 吃 3,5 吃 4,最终只剩下 [5] 一条鱼。 问题是,在多少次操作之后,鱼的数量就不会变了。
6 4 3 2 3 2 1
2
说明:
[4,3,2,3,2,1] -> [4,3] -> [4]
数据范围;
1 < N < 10^5 1 < Ai < 1000
选择合适的字体大小
选择合适的主题