09:最长平台

成功网站

查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。

输入
第一行有一个整数n，为数组元素的个数（若n=0,表示测试数据结尾)。第二行有n
个整数，整数之间以一个空格分开。

输出
输出最长平台的长度。
样例输入

10
1 2 2 3 3 3 4 5 5 6
5
1 1 1 2 7
0

样例输出

3
3

来源

D.Gries. The Science of Programming, Springer-Verlag, 1981

#include<iostream>
using namespace std;
int main()
{
    int a[30][30]={
  {
  0},{
  0}},n,tmp=0,b=0,r=0;
    for(r=0;r<30;r++)
    {
  cin>>n;
    if(n==0)
    break;
        for(int i=0;i<n;i++)
        {
  cin>>tmp;
        a[r][tmp]+=1;
        }
    }       for(int f=0;f<r;f++)
            {
  for(int i=0;i<30;i++)
             {
  if(b<a[f][i])
             b=a[f][i];
             }  cout<<b<<endl;
            }
}