最长平台问题

已知一个已经从小到大排序的数组，这个数组中的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，再1，2，2，3，3，3，，4，5，5，6中1，2.2，3.3.3，4，5.5，6都是平台。试编写一个程序，接收一个数组，把这个数组中最长的平台找出来。在上面的例子中3.3.3就是该数组中最长的平台。

 

 

#include <stdio.h>
int main(void)
{
    int a[10]={1,2,2,3,3,3,4,5,5,6},i=0,j=0,k=0,temp=0,num=1,max=0,zh=0;
    for (i=0;i<=9;i=j)
        for (j=i;j<=9;j++)
        {
            if (a[j]==a[j+1])
            {
                num++;
                temp=j+1;

            }
            else
            {
                num=1;
                temp=0;
            }
            if(max<=num)
            {
                max=num;
                zh=temp;
            }
        
        }
    for(k=1;k<=max;k++)
        printf("%d ",a[zh]);
    
    return 0;
}

 

在VC++6.0环境下编译成功，也可以试试用结构体优化下程序！