最长平台

Description

 

已知一个已经从小到大排列好的数组，所谓这个数组中的一个平台，就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1,2,2,3,3,3,4,5,5,6 中 1、2,2、3,3,3、4、5,5、6 都是平台。试编写一个程序，接收一个数组，输出这个数组中所有平台和最长平台的个数与长度。

 

Input

 

本题有多组输入数据。第一行是输入数据的组数T，每组数据有两行，第一行是一个整数n，表示下一行有n个数据输入，每个输入数据后有一个空格。1<=T<=20，1<=n<=1000。

 

Output

 

对应每组数据，应输出两行，第一行是两个用空格隔开的数（注意该行尾没有空格），第一个数表示最长平台的个数，第二个数表示最长平台的长度，第二行是所有的平台，平台应按在数组中出现的顺序输出，最后一个平台后没有空格。

 

Sample Input

 

1
10
1 2 2 3 3 3 4 5 5 6 

 

Sample Output

 

1 3
{1},{2,2},{3,3,3},{4},{5,5},{6}

解法：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,T,n;
    scanf("%d",&T);
    for(i=0;i<T;i++)
    {
        scanf("%d",&n);
        int j,a[1010];
        for(j=0;j<n;j++)
        {
            scanf("%d",&a[j]);
        }
        int max=a[0],b[1010]={},count=0,s=0,c[1010]={},min=0;
        c[0]=max;
        for(j=0;j<n;j++)
        {
            if(a[j]==max)
            count++;
            if(a[j]>max)
            {
                max=a[j];
                b[s]=count;
                if(b[s]>min)
                min=b[s];
                count=1;
                c[s+1]=max;//每个平台的数字 c[]
                s++;//s+1表示有的平台数
            }
            if(j==n-1)
            {
                 b[s]=count;
                 if(b[s]>min)
                 min=b[s];
            }
        }
        int l;
        for(j=0;j<s+1;j++)
        {
            if(b[j]==min)
            {
                l++;
            }
        }
        printf("%d %d\n",l,min);
        l=0;
        int x,y=0;
        for(j=0;j<s+1;j++)
        {
            printf("{");
            for(x=0;x<b[y];x++)
            {
                if(x<=b[y]-2)
                printf("%d,",c[j]);
                else if(x==b[y]-1)
                printf("%d",c[j]);
            }
            if(j<=s-1)
            printf("},");
            else if(j==s)
            printf("}");
            y++;
        }
       printf("\n");
    }
    return 0;
}