首页 > 其他 > 详细

连续出现最长次数

时间:2018-11-20 23:29:31      阅读:68      评论:0      收藏:0      [点我收藏+]

标签:light   有一个   次数   class   std   出现   length   stream   space   

输入第一行有一个整数n(n <= 1000),为数组元素的个数。第二行有n个整数,整数之间以一个空格分开。输出输出最长平台的长度。样例输入

10
1 2 2 3 3 3 4 5 5 6

样例输出

3
#include<iostream>
using namespace std;
int main()
{
    int a[1001],n;
    cin>>n;
    for(int i=0;i<n;i++) 
        cin>>a[i];
     
    int k=1,max=1;
    for(int i=0;i<n;i++)
   {
        if(a[i]==a[i+1])
	 {
            k++;
            if(k>=max)
	    {
               max=k;
            }
        }
        else
            k=1; 
    }
   cout<<max<<endl;
     
    return 0;
}

  

#include<iostream>
using namespace std;
int a[1001],n; 
int f(int x[], int n)  
{  
    int  length = 1;        
    
     for (int i = 1; i < n; i++)  
          if (x[i] == x[i-length])  
                 length++;  

     return length;  
}
int main()
{
   
    cin>>n;
    for(int i=0;i<n;i++) 
        cin>>a[i];
     
    cout<<f(a,n)<<endl; 
     
    return 0;
}

  

连续出现最长次数

标签:light   有一个   次数   class   std   出现   length   stream   space   

原文:https://www.cnblogs.com/fangzheng-nie/p/9992458.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号