hi.最长平台

最长平台

题目描述

对于一个数组，其连续的相同段叫做一个平台，例如，在 $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 <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const ll N=2e3+10;
ll k[N];

int main()
{
    ll n;
    cin>>n;
    
    for(ll i=0;i<n;i++)
    {
        ll a;
        cin>>a;
        k[a]++;
    }
    
    ll ans=0;
    for(ll i=0;i<N;i++)
        ans=max(ans,k[i]);
    
    cout<<ans<<endl;
    return 0;
}