最长平台
题目描述
对于一个数组,其连续的相同段叫做一个平台,例如,在 1 1 1, 2 2 2, 2 2 2, 3 3 3, 3 3 3, 3 3 3, 4 4 4, 5 5 5, 5 5 5, 6 6 6 中 1 1 1, 2 − 2 2-2 2−2, 3 − 3 − 3 3-3-3 3−3−3, 4 4 4, 5 − 5 5-5 5−5, 6 6 6 都是平台。
编写一个程序,接收一个数组,找出最长的平台。在上面的例子中 3 − 3 − 3 3-3-3 3−3−3 就是最长的平台。
输入格式
第一行有一个整数 n n n,为数组元素的个数。( 1 ≤ n ≤ 100 1 \le n \le 100 1≤n≤100)
第二行有 n n n 个整数,整数之间以一个空格分开,整数 k k k 范围( 0 < k < 2000 0<k<2000 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;
}