NYOJ-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>
#include<string.h>
int n;
int map[10000];
int f1(){
	int ans=0,cnm=1;
	for(int i=0;i<n-1;i++)
	{
		if(map[i]>map[i+1]&&cnm==1)
		cnm=0;
		if(map[i]<map[i+1]&&cnm==0)
		cnm=1,ans++;
	}
	return ans;
}
int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		scanf("%d",&map[i]);
		printf("%d\n",f1());
	}
	return 0;
}