内存:128  时间:1

题目描述

给定一个整数数组b[n]b中连续的相等元素构成的子序列称为平台。试设计算法,求出b中最长平台的长度。

输入

输入数组长度

输入数组中各个元素的值

输出

平台长度

样例输入

5
2 1 1 1 2

样例输出

3

提示

代码如下

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int a[100],n,i,j,max=1,curr=1;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	 for(i = 1; i < n; i++)  
    {  
        if(a[i] == a[i-1])  
        {  
            curr++;
            if(max<curr)
            	max=curr;
        }  
        else  
        	curr=1;
    }  
	printf("%d",max);
    return 0;
}

代码来源于互联网,仅供参考!