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 }