貪吃魚

題目描述：

有 n 條魚排成一排。每次會(huì)有一只魚吃掉前面與它相鄰的比它小的魚。問最終會(huì)剩下多少條魚？

輸入樣例1：

1 2 3 2

輸出樣例1：

2

輸入樣例2：

1 3 1 4 1 4

輸出樣例2：

2

代碼：

#include<stdio.h> int main() {int n,a[110000],count=0,max=-100;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int k=n-1;k>=0;k--) //倒著遍歷數(shù)組 {if(a[k]>=max) max=a[k]; //如果數(shù)大則更新最大值 else count++; //否則就是比最大值小的魚 }printf("%d",n-count); //總魚數(shù)減去被吃的魚 return 0; }

總結(jié)

以上是生活随笔為你收集整理的贪吃鱼（C语言）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。