洛谷B2097 最长平台题解

题目描述

对于一个数组，其连续的相同段叫做一个平台，例如，在 $1$，$2$，$2$，$3$，$3$，$3$，$4$，$5$，$5$，$6$ 中 $1$，$2-2$，$3-3-3$，$4$，$5-5$，$6$ 都是平台。

编写一个程序，接收一个数组，找出最长的平台。在上面的例子中 $3-3-3$ 就是最长的平台。

输入格式

第一行有一个整数 $n$，为数组元素的个数。（$1\le n\le 100$）

第二行有 $n$ 个整数，整数之间以一个空格分开，整数 $k$ 范围（$0<k<2000$）。

输出格式

输出最长平台的长度。

样例 #1

样例输入 #1

10
1 2 2 3 3 3 4 5 5 6

样例输出 #1

3

代码

#include <bits/stdc++.h>
using namespace std;

int a[2010];

int main()
{
    int n, maxn = -1;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int t;
        cin >> t;
        a[t]++;
    }
    for(int i = 0; i <= 2005; i++) maxn=max(maxn,a[i]);
    cout << maxn << endl;
    return 0;
}