贪吃鱼（C语言）

贪吃鱼

题目描述：

有 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;
}