题目755题目信息运行结果本题排行讨论区
山谷
时间限制：1000ms | 内存限制：65535KB
难度：2
描述
八百里伏牛山连绵不断，高低起伏。
家住山脚下的小明开始学习识数了，面朝群山，他想数一下对面有多少山谷，请你写个程序帮他检验一下他数的结果是否正确。
输入有多组测试数据。对于每组数据：第一行: N（2<N<10000）第二行有N个正整数，分别代表山脉从左到右的高度Hi(0<Hi<1000)。输出输出每组数据中山谷的个数.样例输入32 1 252 1 1 1 2样例输出11上传者
ACM_李如兵
关键在于理解这道题，如果不理解肯定会wa.因为我就是一个例子 一直在探索题意是什么 错误了好多次。
题意：山谷，就是两边高中间低。
第一次wa理解的：6 5 4 3 5 5，六个山谷6 5 4 3 5，6 5 4 3 5 5，，5 4 3 5，5 4 3 5 5，4 3 5 ，4 3 5 5；
正确理解应该是 ：6 5 4 3 5，一个
直接写两个特例吧：如果6 4 5 4 5 ，两个山谷6 4 5，5 4 5
如果6 4 3 4， 一个山谷。
代码：
#include <stdio.h>int main(){int n,mark,sum,a[10005];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)scanf("%d",&a[i]);sum=0;for(int i=0;i<n-1;i++){if(a[i+1]<a[i]){mark=a[i+1];for(int j=i+2;j<n;j++)if(a[j]>mark){sum++,i=j-1;break;}elsemark=a[j];}}printf("%d\n",sum);}return 0;}
我的眼泪流了下来，浇灌了下面柔软的小草，
