洛谷P1317 低洼地(凹点坡)

THREE THOUSAND。

于 2022-02-25 18:56:32 发布

阅读量1.3k

点赞数

文章标签：蓝桥杯 c语言

本文链接：https://blog.youkuaiyun.com/weixin_59268267/article/details/123139179

版权

本文解析了一个C语言程序，探讨如何通过输入n个数值，找出比前一个数小且构成积水低洼地的整数个数。它涉及遍历、比较和计数策略，适用于基础算法教学或理解递归逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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);
}

洛谷P1317 低洼地(凹点 坡)

洛谷P1317 低洼地(凹点坡)