首页 > 试题广场 >

大鱼吃小鱼

[编程题]大鱼吃小鱼
  • 热度指数：1519 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛最近喜欢上了俄罗斯套娃、大鱼吃小鱼这些大的包住小的类型的游戏。

于是牛爸给牛牛做了一个特别版的大鱼吃小鱼游戏，他希望通过这个游戏
能够近一步提高牛牛的智商。
游戏规则如下：

  • 现在有N条鱼，每条鱼的体积为Ai，从左到右排成一排。
  • A数组是一个排列。
  • 牛牛每轮可以执行一次大鱼吃小鱼的操作
  • 一次大鱼吃小鱼的操作：对于每条鱼，它在每一次操作时会吃掉右边比自己小的第一条鱼
  • 值得注意的时，在一次操作中，每条鱼吃比自己小的鱼的时候是同时发生的。
  • 举一个例子，假设现在有三条鱼,体积为分别[5，4，3]，5吃4，4吃3，一次操作后就剩下[5]一条鱼。
    牛爸问牛牛，你知道要多少次操作，鱼的数量就不会变了嘛？
输出：表示要多少次操作，鱼的数量就不会变了
示例1

输入

3,[1,2,3]

输出

0

说明

不存在大鱼吃小鱼
示例2

输入

6,[4,3,2,3,2,1]

输出

2

说明

[4,3,2,3,2,1]-->[4,3]-->[4]

备注:
 
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

栈 基础数学
难度：
0条回答 5923浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号