厦门理工oj20级期中考1627欢乐的秋游(简便版)
题目:涂鸭梨学姐参加秋游爬山活动,路途中需要经过多个山顶和山谷(山谷是指山间的低凹处)。给出一组整数代表山顶或山谷的高度,求秋游途中经过的山谷个数?
Input
第一行输入一个整数N,表示有N个高度,3 <= N <= 1000
第二行是N个数,表示N个高度值,且保证第一个数和最后一个数都是0。高度值范围:0 <= h <= 10000。
Output
一个整数,代表山谷的个数
样例1
3
0 6 0
样例2
5
0 3 2 4 0
样例3
9
0 2 1 1 3 2 1 4 0
Sample Output
样例1
0
样例2
1
样例3
2
#include<stdio.h>
//by linker7
int main(void)
{
int N,z,count=0,h;
int c[1000];
scanf("%d",&N);
for(z=0;z<N;z++){
scanf("%d",&c[z]);
getchar();
}
for(z=0;z<N-2;z++){
if(c[z]==c[z+1]){continue;
}
if(c[z]>c[z+1]&&c[z+1]<c[z+2]){count=count+1;continue;
}
if(c[z]>c[z+1]&&c[z+1]<=c[z+2]){h=z+2;
while(c[z+1]==c[h]){h=h+1;
if(c[z+1]<c[h]){count=count+1;
};
if(h==(N-1)){break;
};
};
};
};
printf("%d",count);
return 0;
}