【题目描述】
已知一个已经从小到大排序的数组，这个数组的一个平台（
Plateau
）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在
1，2，2，3，3，3，4，5，5，6
中
1，2-2，3-3-3，4，5-5，6
都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出来。在上面的例子中
3-3-3
就是最长的平台。
【输入】
第一行有一个整数n，为数组元素的个数。第二行有n个整数，整数之间以一个空格分开。
【输出】
输出最长平台的长度。
【输入样例】
10
1 2 2 3 3 3 4 5 5 6
【输出样例】
3
【参考代码】
#include <iostream>
using namespace std;
int main(){
int n,a[100001],len=1,max=-9999;
cin>>n;
a[0]=-987654321;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]==a[i-1])
len++;
else
len=1;
if(len>max)
max=len;
}
cout<<max;
return 0;
}
版权声明：本文为wenhaoyan原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。