755 山谷

山谷

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

八百里伏牛山连绵不断，高低起伏。

家住山脚下的小明开始学习识数了，面朝群山，他想数一下对面有多少山谷，请你写个程序帮他检验一下他数的结果是否正确。

输入

有多组测试数据。
对于每组数据：
第一行: N（2<N<10000）
第二行有N个正整数，分别代表山脉从左到右的高度Hi(0<Hi<1000)。

输出

输出每组数据中山谷的个数.

样例输入

3
2 1 2
5
2 1 1 1 2

样例输出

1
1

比较简单的一道题，个人没什么好方法，暴力枚举了.....只要三个相邻的点组成一个先减后增的模型，那么就是一个山谷，计数！

然后没了......个人预处理了一下，把相邻的相同的高度都舍弃了，这样能简化模型....

#include<stdio.h>
int main()
{
	int x[10005],n;
	while(~scanf("%d",&n))
	{
		int cnt=0,i=0;
		while(n--)
		{
			int a;
			scanf("%d",&a);
			if(i==0||a!=x[i-1])//这样控制比较丑，可以理解...
			{
				x[i++]=a;
			}
		}
		n=i;//记录有效的高度
		for(i=1;i<n-1;++i)
		{
			if(x[i-1]-x[i]>0&&x[i]-x[i+1]<0)//判断符合的情况
			{
				++cnt;
			}
		}
		printf("%d\n",cnt);
	}
	return 0;
}