ZOJ 3809 The Himalayas (2014 ACM/ICPC 牡丹江站网络预选赛 A 题)

最新推荐文章于 2017-09-27 22:30:22 发布

落风月

最新推荐文章于 2017-09-27 22:30:22 发布

阅读量615

点赞数

文章标签： icpc acm algorithm iostream

本文链接：https://blog.csdn.net/u012844301/article/details/39184745

版权

其他专栏收录该内容

8 篇文章 0 订阅

订阅专栏

原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3809

题目大意：签到题。给你 T 组测试数据，每组数据第一个数为 N 代表数的个数。后接 N 个数，分别为 H1,H2,H3....Hn;

问有多少个Hi满足 H_i-1 < H_i >H_{i+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，欢迎提出！