题解系列002 | 洛谷CF66B 【Petya and Countryside】

最新推荐文章于 2025-03-05 17:33:54 发布

原创最新推荐文章于 2025-03-05 17:33:54 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

题解系列专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种暴力枚举的方法来解决一维高度数组中重复元素计数的问题，着重于搜索范围的确定和去重技巧，适合初学者理解。博主分享了详细的代码实现并提到了测试点数量。

原题传送门：Petya and Countryside

由于数据相对比较小，而且是一维情况，因此完全可以暴力枚举。

这题唯一需要注意的要点就是搜索的起始点、终止点，以及去重的过程，其它的便无需赘述。

上代码：

#include <iostream>
using namespace std;

int main()
{
    int n;
    int height[1001], maxsize = 1;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> height[i];
    }
    for (int i = 1; i <= n; i++)
    {
        int count = 1;
        int j = i;
        while (height[j-1] <= height[j] && j >= 2) // 注意范围
        {
            count++;
            j--;
        } // 左端计数
        j = i;
        while (height[j+1] <= height[j] && j <= n-1) // 注意范围
        {
            count++;
            j++;
        } // 右端计数
        maxsize = max(maxsize, count);
    }
    cout << maxsize;
    return 0;
}