ZOJ 3809 The Himalayas (2014 ACM/ICPC 牡丹江站 网络预选赛 A 题)
2014-09-10 18:49
465 查看
原题链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3809
题目大意: 签到题。 给你 T 组测试数据,每组数据第一个数为 N 代表数的个数。后接 N 个数,分别为 H1,H2,H3....Hn;
问有多少个Hi满足 Hi-1 < Hi >Hi+1 。因为数据过小直接暴力即可;
如有BUG,欢迎提出!
题目大意: 签到题。 给你 T 组测试数据,每组数据第一个数为 N 代表数的个数。后接 N 个数,分别为 H1,H2,H3....Hn;
问有多少个Hi满足 Hi-1 < Hi >Hi+1 。因为数据过小直接暴力即可;
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <sstream> #include <vector> #include <ostream> #include <string> #include <cstdlib> #include <cmath> #define long long LL #define PI 3.141592653 using namespace std; int t; int a[1000]; int main( ) { cin>>t; while(t--) { int n; scanf("%d",&n); for(int i = 1;i <= n; i++) { scanf("%d",&a[i]); } int sum=0; for(int i = 2;i < n; i++) { if(a[i]>a[i-1]&&a[i]>a[i+1]) sum++; } printf("%d\n",sum); } return 0; }
如有BUG,欢迎提出!
相关文章推荐
- [ACM] zoj 3809 The Himalayas (2014 ACMICPC Regional 牡丹江站网络赛 A题)
- ZOJ 3818 The Himalayas (2014 ACM/ICPC 牡丹江站 网络预选赛 J 题)
- 2014 ACM-ICPC亚洲区域赛牡丹江站网络预选赛 C Untrusted Patrol
- zoj 3813 Alternating Sum(2014ACMICPC Regional 牡丹江站网络赛 E)
- [ACM] zoj 3818 Pretty Poem (2014 ACMICPC Regional 牡丹江站网络赛 J题)
- zoj 3813 Alternating Sum(2014ACMICPC Regional 牡丹江站网络赛 E)
- zoj 3809 The Himalayas 水题 The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
- zoj 3813 Alternating Sum(2014ACMICPC Regional 牡丹江站网络赛 E)
- 2014 ACM/ICPC 牡丹江赛区网络赛解题报告汇总
- ZOJ 3820 2014ACM/ICPC牡丹江司B称号
- zoj 3809 水 2014 ACM牡丹江区域赛网赛
- 2014牡丹江网络预选赛B题(找规律)zoj3810
- 2014牡丹江网络预选赛I题(字符串hash+简单DP)zoj3817
- 2014牡丹江网络预选赛F题(隐式图BFS暴搜)zoj3814
- ZOJ 3820 2014ACM/ICPC牡丹江赛区B题
- ZOJ 3822 Domination The 2014 ACM-ICPC 牡丹江区域赛 概率dp 先算概率,再转成期望
- ZOJ3819 ACM-ICPC 2014 亚洲区域赛牡丹江赛区现场赛A题 Average Score 签到题
- The 2014 ACM-ICPC Asia Mudanjiang Regional First Round C ZOj 3811
- 2014牡丹江网络预选赛E题(线段树)zoj3813
- 2014牡丹江网络预选赛D题(状压DP)zoj3812