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