ZOJ3811

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

题解：扫一遍

#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;
}