洛谷P1317 低洼地(凹点 坡)

洛谷P1317 低洼地(凹点 坡)

洛谷P1317 低洼地(凹点 坡) 

#include<stdio.h>
main()
{
	int n,i,before,after,left=0,count=0;
	scanf("%d",&n);
	scanf("%d",&before);
	for(i=2;i<=n;i++)
	{
		scanf("%d",&after);
		if(after<before)
		left=1;
		if(after>before&&left==1)//不能大于等于,如钝角型满足条件但不是积水低洼地
		{
			count++;
			left=0;//记得归零
		}
		before=after;
	}
	printf("%d",count);
}

 

上一篇:169. 多数元素


下一篇:索引适用场景