34. 大鱼吃小鱼(第三期模拟笔试)
内存限制:128 MB
时间限制:1.000 S
题目描述
现在有 N 条鱼,每条鱼的体积为 Ai,从左到右排成一排。
A 数组是一个排列。 定义一次大鱼吃小鱼的操作为:对于每一条鱼,它在每一次操作时都会吃掉右边比自己小的一条鱼,值得注意的是,在同一次操作中,每条鱼吃掉比自己小的鱼是同时发生的。
举例:假设有三条鱼,体积分别为 [5, 4, 3],在一次操作中,4 吃 3,5 吃 4,最终只剩下 [5] 一条鱼。 问题是,在多少次操作之后,鱼的数量就不会变了。
输入
输入共有两行。
第一行为一个整数 N。
第二行为一个数组,代表鱼的体积。
第一行为一个整数 N。
第二行为一个数组,代表鱼的体积。
输出
输出一个非负整数,表示在多少次操作后鱼的数量就不会变了。
样例输入 复制
6
4 3 2 3 2 1
样例输出 复制
2
提示
说明:
[4,3,2,3,2,1] -> [4,3] -> [4]
数据范围;
1 < N < 10^5
1 < Ai < 1000