输入n个数,n<=500000,每个数不超过10000,求最多连续出现了多少个相同的数。
输入/输出例子1
输入:
10
5 5 3 3 3 4 5 6 7 8
输出:
3
样例解释
无
#include<bits/stdc++.h>
using namespace std;
int n,a[500005],s = 1,maxn = 0;
int main(){
cin >> n;
for(int i = 1; i <= n; i++){
cin >> a[i];
if(a[i] == a[i-1]) s++;
if(a[i] != a[i-1] && a[i-1] == a[i-2]){
if(s > maxn) maxn = s;
s = 1;
}
}
cout << maxn;
return 0;
}