NOIP学习之循环控制:45.最长平台

最新推荐文章于 2025-03-12 21:49:15 发布

原创最新推荐文章于 2025-03-12 21:49:15 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

NOIP学习专栏收录该内容

224 篇文章

订阅专栏

本文介绍了一个算法，用于从已排序的数组中找出最长的一串相同元素组成的平台。通过实例演示了算法的实现过程，适用于算法设计与分析的学习者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出来。在上面的例子中3-3-3就是最长的平台。

输入
第一行有一个整数n(n <= 1000)，为数组元素的个数。第二行有n个整数，整数之间以一个空格分开。
输出
输出最长平台的长度。
样例输入
10
1 2 2 3 3 3 4 5 5 6
样例输出
3

#include <iostream>
using namespace std;
int main()
{
    int n, i, x, cur=-3465675, len=1, max=1;
    cin >> n;

    for (i=0; i<n; i++){
        cin >> x;
        if (x == cur){
            len++;
        }
        else{
            len = 1;
            cur = x;
        }
        if (len > max) max = len;
    }
    cout << max;
    return 0;
}