洛谷B2097 最长平台

最长平台

题目描述

对于一个数组，其连续的相同段叫做一个平台，例如，在 $1$，$2$，$2$，$3$，$3$，$3$，$4$，$5$，$5$，$6$ 中 $1$，$2-2$，$3-3-3$，$4$，$5-5$，$6$ 都是平台。

编写一个程序，接收一个数组，找出最长的平台。在上面的例子中 $3-3-3$ 就是最长的平台。

输入格式

第一行有一个整数 $n$，为数组元素的个数。（$1\le n\le 100$）

第二行有 $n$ 个整数，整数之间以一个空格分开，整数 $k$ 范围（$0<k<2000$）。

输出格式

输出最长平台的长度。

样例 #1

样例输入 #1

10
1 2 2 3 3 3 4 5 5 6

样例输出 #1

3

code:

#include<iostream>
#include<math.h>
using namespace std;
int b[2010];

int main()
{
	int n,x,l,bmax=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>x;
		//求绝对值并压缩到数组 
		l=abs(x);
		b[l]++; 
	}
	 //只需要看数组中存放相应位置的数的大小即可，就是平台的最大长度 
	for(int j=0;j<=2000;j++)
	{
		if(bmax<b[j])
		bmax=b[j];
	}
	cout<<bmax<<endl;
	return 0;
}

result: