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 }

View Code

转载于:https://www.cnblogs.com/mengchunchen/p/4603739.html

zoj 3809 枚举水题（2014牡丹江网赛 A题）相关推荐

网课查题php接口,题库API_大学题库API网课查题题库接口API-在线授权
题库API_大学题库API网课查题题库接口API-在线授权更多相关问题阅读理解. Sunny English Club For students16:00 ~ 18:00Every Saturda ...
The 2014 ACM-ICPC Asia Mudanjiang Regional Contest(2014牡丹江区域赛）
The 2014 ACM-ICPC Asia Mudanjiang Regional Contest 题目链接没去现场.做的网络同步赛.感觉还能够,搞了6题 A:这是签到题,对于A堆除掉.假设没剩余 ...
2014牡丹江现场赛 F zoj 3824 Fiber-optic Network
首先赞一下题目, 好题题意: Marjar University has decided to upgrade the infrastructure of school intranet by us ...
2014牡丹江网络赛ZOJPretty Poem（暴力枚举）
/* 将给定的一个字符串分解成ABABA 或者 ABABCAB的形式! 思路:暴力枚举A, B, C串! */ 1 #include<iostream> 2 #include<cst ...
查题接口源码 php 爬题,大学网课查题公众号查题教程_网课查题题库接口API-在线搜答案...
[填空题] 分子分散体系是一种(). [问答题] 黏弹性体的特点有哪些? [名词解释] 流体的流动型态及判定 [问答题] 散料体产生自动分级现象的原因是什么? [问答题] 散料体产生自动分级现象的原因 ...
ZOJ 3827 Information Entropy（数学题牡丹江现场赛）
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do? problemId=5381 Information Theory is one of t ...
hdu 5131 (2014广州现场赛 E题)
题意:对给出的好汉按杀敌数从大到小排序,若相等,按字典序排.M个询问,询问名字输出对应的主排名和次排名.(排序之后)主排名是在该名字前比他杀敌数多的人的个数加1,次排名是该名字前和他杀敌数相等的人的个 ...
hdu 5120（求两个圆环相交的面积 2014北京现场赛 I题）
两个圆环的内外径相同给出内外径和两个圆心求两个圆环相交的面积画下图可以知道就是两个大圆交-2*小圆与大圆交+2小圆交 Sample Input 2 2 3 0 0 0 0 2 3 0 0 ...
HDU 5073 Galaxy (2014鞍山现场赛D题)
题目链接:HDU 5073 Galaxy 题意:在一维的坐标系里,给出N个点坐标,转动K个点,使转动后这个星系的的惯性最小(根据题意惯性最小也就是求所有星星到星系中心的距离最小,这个可以理解成方差最 ...

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

zoj 3809 枚举水题（2014牡丹江网赛 A题）相关推荐

最新文章

热门文章

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

zoj 3809 枚举水题 （2014牡丹江网赛 A题）相关推荐

最新文章

热门文章

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

zoj 3809 枚举水题（2014牡丹江网赛 A题）相关推荐