7-43 实验7_8_最长平台 (100 分)

给定一个长度为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;

}

猜你喜欢

转载自blog.csdn.net/zbysbodyguard/article/details/121944470