ZOJ3811

最新推荐文章于 2016-05-28 14:32:17 发布

ZJU_woot

最新推荐文章于 2016-05-28 14:32:17 发布

阅读量399

点赞数

分类专栏：水题文章标签： zoj acm 网络赛

本文链接：https://blog.csdn.net/woot_the_woot/article/details/39135195

版权

水题专栏收录该内容

99 篇文章 0 订阅

订阅专栏

题意：给一个序列求有多少个元素比自己前后的元素大

题解：扫一遍

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int T;
    cin>>T;
    while (T--)
    {
        vector<int> a;
        a.push_back(10000);
        int x;
        int n;
        cin>>n;
        for (int i=0;i<n;i++)
            cin>>x,a.push_back(x);
        a.push_back(10000);
        int ans=0;
        for (int i=1;i<a.size()-1;i++)
            if (a[i]>a[i-1]&&a[i]>a[i+1])
                ans++;
        cout<<ans<<endl;
    }
    return 0;
}