题解：P16751 [GKS 2020 #B] Bike Tour

Rainlee2024 · 2026-06-04 21:45:35 · 题解

P16751

一，思路

给你一个整数 T 表示有 T 个测试点，每次输入 N 和一个长度为 N 的 H 数组，这个数组表示检查点的高度。

假设有一座高度为 H _ {i} 的检查点，如果它是山峰就必须要满足高于 H _ {i-1} 和 H _ {i+1} 的两座山峰。

二，代码

#include<bits/stdc++.h>
using namespace std;
int n,m,a[105],ans;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>m;
        cin>>a[1];
        cin>>a[2];
        for(int j=3;j<=m;j++)
        {
            cin>>a[j];
            if(a[j]<a[j-1]&&a[j-2]<a[j-1])
            {
                ans++;
            }
        }
        cout<<"Case #"<<i<<": "<<ans<<endl;
        ans=0;
    }
    return 0;
}