条鱼专题

2022-05-27:现在有N条鱼,每条鱼的体积为Ai,从左到右排列,数组arr给出。 每一轮,左边的大鱼一定会吃掉右边比自己小的第一条鱼, 并且每条鱼吃比自己小的鱼的事件是同时发生的。 返回多少轮之

2022-05-27:现在有N条鱼,每条鱼的体积为Ai,从左到右排列,数组arr给出。 每一轮,左边的大鱼一定会吃掉右边比自己小的第一条鱼, 并且每条鱼吃比自己小的鱼的事件是同时发生的。 返回多少轮之后,鱼的数量会稳定。 注意:6 6 3 3。 第一轮过后 : 对于两个6来说,右边比自己小的第一条鱼都是第1个3,所以只有这个3被吃掉, 数组变成 : 6 6 3(第2个3), 第二轮过后 : 6 6