[洛谷P1317]低洼地

题目大意：一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？（首尾都为0）

题解：求出其中都多少个不严格下降子段和不严格上升子段所夹的位置，即为答案

 

C++ Code：

#include<cstdio>
using namespace std;
int n,s[10100],ans,i;
int main(){
	scanf("%d",&n);
	for (i=1;i<=n;i++)scanf("%d",&s[i]);
	i=0;
	while (i<n){
		while (i<n&&s[i]>=s[i+1])i++;
		while (i<n&&s[i]<=s[i+1])i++;
		ans++;
	}
	printf("%d\n",ans-2);
	return 0;
}

　　

转载于:https://www.cnblogs.com/Memory-of-winter/p/8611146.html