zoj 3809 枚举水题 (2014牡丹江网赛 A题)
题目大意:给出一列取样的几个山的高度点,求山峰有几个?
Sample Input
2
9
1 3 2 4 6 3 2 3 1
5
1 2 3 4 5
Sample Output
3
0
1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <algorithm> 5 # include <cmath> 6 # define LL long long 7 using namespace std ; 8 9 int a[88] ; 10 11 int main () 12 { 13 //freopen("in.txt","r",stdin) ; 14 int T ; 15 cin>>T ; 16 while(T--) 17 { 18 int n ; 19 int i ; 20 cin>>n ; 21 for (i = 1 ; i <= n ; i++) 22 cin>>a[i] ; 23 int sum = 0 ; 24 for (i = 2 ; i <= n-1 ; i++) 25 { 26 if (a[i] > a[i-1] && a[i] > a[i+1]) 27 sum++ ; 28 } 29 cout<<sum<<endl ; 30 } 31 32 33 return 0 ; 34 }