題目大意：給出一列取樣的幾個山的高度點，求山峰有幾個？

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

?

轉載于:https://www.cnblogs.com/mengchunchen/p/4603739.html

總結

以上是生活随笔為你收集整理的zoj 3809 枚举水题 （2014牡丹江网赛 A题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。