貪吃魚

題目描述：

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

輸入樣例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--) //倒著遍歷數組 {if(a[k]>=max) max=a[k]; //如果數大則更新最大值 else count++; //否則就是比最大值小的魚 }printf("%d",n-count); //總魚數減去被吃的魚 return 0; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。