贪吃鱼

题目描述：

有 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语言）》对你有帮助，请点赞、收藏，并留下你的观点哦！