1116：最長平臺

時間限制: 1000 ms 內存限制: 65536 KB
提交數: 14661 經過數: 4430

【題目描述】

已知一個已經從小到大排序的數組，這個數組的一個平臺（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個整數，整數之間以一個空格分開。

【輸出】

輸出最長平臺的長度。

【輸入樣例】

10
1 2 2 3 3 3 4 5 5 6

【輸出樣例】

3

【來源】

No

代碼

#include <cstdio>
#include <iostream>
using namespace std;
int main ()
{
	int n;
	cin>>n;
	int x[n+1];
	x[0]=0;
	int temp=1,max=1;
	for(int i=1;i<=n;i++)
	{
		cin>>x[i];
		if(x[i]==x[i-1]) temp++;
		else temp=1;
		if(temp>max) max=temp;
	}
	printf("%d",max);
	return 0;
}