码迷,mamicode.com
首页 > 其他好文 > 详细

zoj 3809 枚举水题 (2014牡丹江网赛 A题)

时间:2015-06-27 11:31:15      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:

题目大意:给出一列取样的几个山的高度点,求山峰有几个?

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 }
View Code

 

zoj 3809 枚举水题 (2014牡丹江网赛 A题)

标签:

原文地址:http://www.cnblogs.com/-Buff-/p/4603739.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!