zoj 3809 枚举水题（2014牡丹江网赛 A题）

最新推荐文章于 2019-04-14 21:23:18 发布

weixin_30270561

最新推荐文章于 2019-04-14 21:23:18 发布

阅读量90

点赞数

原文链接：http://www.cnblogs.com/mengchunchen/p/4603739.html

版权

题目大意：给出一列取样的几个山的高度点，求山峰有几个？

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 }