信息学奥赛一本通 1116：最长平台

最新推荐文章于 2025-03-14 18:04:41 发布

Aftermath

最新推荐文章于 2025-03-14 18:04:41 发布

阅读量322

点赞数

文章标签：算法数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/2303_77169502/article/details/133319225

版权

该篇文章介绍了一个编程问题，要求在给定已排序的整数数组中找到最长的连续相同元素平台。给出了一个C语言实现的示例，使用循环和条件判断找到最长平台的长度。

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

【题目描述】

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

【输入】

第一行有一个整数nn，为数组元素的个数。第二行有nn个整数，整数之间以一个空格分开。

【输出】

输出最长平台的长度。

【输入样例】

10
1 2 2 3 3 3 4 5 5 6

【输出样例】

#include <stdio.h>
#include <stdlib.h>
int main() {
    int n, i, len = 1, maxLen = 0;
    scanf("%d", &n);
    int* num = (int*) malloc(n * sizeof(int));
    for (i = 0; i < n; i++) {
        scanf("%d", &num[i]);
    }
    for (i = 1; i < n; i++) {
        if (num[i] == num[i - 1])
            len++;
        else {
            if (len > maxLen)
                maxLen = len;
            len = 1;
        }
    }
    if (len > maxLen)
        maxLen = len;
    printf("%d", maxLen);
    free(num);
    return 0;
}