连续出现最长次数
Posted fangzheng-nie
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了连续出现最长次数相关的知识,希望对你有一定的参考价值。
输入第一行有一个整数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; }
以上是关于连续出现最长次数的主要内容,如果未能解决你的问题,请参考以下文章