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

【题目描述】

已知一个已经从小到大排序的数组，这个数组的一个平台（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

【输出样例】

3

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