12:最长平台

总时间限制: 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 <= 1000)，为数组元素的个数。第二行有n个整数，整数之间以一个空格分开。
输出
输出最长平台的长度。
样例输入
10
1 2 2 3 3 3 4 5 5 6
样例输出
3
来源
D.Gries. The Science of Programming, Springer-Verlag, 1981

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n+5];
	for(int i=0;i<n;i++){
		cin>>a[i];
	} 
	
	//计算共有多少个平台，每个平台有多长
	 
	int NO=1;
	//NO表示第NO个平台
	int length[n+5];
	//length[x]表示第x个平台的长度 
	memset(length,0,sizeof(length));
	length[NO]=1;
	for(int i=1;i<n;i++){
	//a[i]与a[i-1]相同表示他们同属于一个平台，平台的长度加1
	//否则，表示他们不属于一个平台，需要设一个新的平台 
		if(a[i]==a[i-1])
			length[NO]++;
		else{
			NO++;
			length[NO]=1; 
		}
	}
	
	
	//遍历一次平台长度数组length，可知最长的长度 
	int maxLength=length[1];
	// maxLength表示所有平台（num个）中的最大长度 
	for(int i=1;i<=NO;i++){
		if(length[i]>maxLength){
			maxLength=length[i];
		}
	}
	
	cout<<maxLength;
	
	return 0;
}