给定一个长度为n的整数数组,数组中连续的相等元素构成的子序列称为平台。试设计算法,求出数组中最长平台的长度。
输入格式:
共2行,第一行为一个整数n(0<n<=1000),代表输入整数个数,第二行为n个用空格分隔的整数。测试用例保证所有整数可以用int存储。
输出格式:
只有一行,为一个整数,代表输入数组的最长平台长度。
输入样例:
15
1 1 2 2 4 5 7 7 7 7 7 7 3 3 9
输出样例:
6
int main()
{
int n;
int num[n];
int i;
int length;
int max;
scanf("%d",&n);
for(i=0;i<=n-1;i++) {
scanf("%d", &num[i]);
}
for(i=0,max=0,length=1;i<=n-1;i++){
if(num[i]==num[i+1])
length++;
else
{
if(length>max)
max=length;
length=1;
}
}
printf("%d",max);
return 0;
}