山谷
时间限制:
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; }
-
有多组测试数据。