1116：最长平台

1116：最长平台

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 57961     通过数: 19735

【题目描述】

已知一个已经从小到大排序的数组，这个数组的一个平台（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个整数，整数之间以一个空格分开。

【输出】

输出最长平台的长度。

分析：写在代码里面了。

#include<iostream>
using std::cin;
using std::cout;
//using std::endl;

int main()
{
	int n = 0;
	cin >> n;

	int* a = new int[n];//创建数组
	for (int i = 0; i < n; ++i)
	{
		cin >> a[i];
	}

	int num = 0;//记录某个数的个数
	int max_num = 0;//记录个数最大的那个数的个数

	int j = a[0];//从第一个元素开始寻找最长的平台
	for (int i = 0; i < n; ++i)
	{
		if (a[i] == j)
		{
			num++;//同一个数，那么次数加一
		}
		else
		{
			if (num >= max_num)//不是同一个数，就判断前一个数和前前一个数的个数的大小
			{
				max_num = num;
				j = a[i];
				num = 1;
			}
			else
			{
				num = 1;
				j = a[i];
			}
		}
		if (num > max_num)
		{
			max_num = num;
		}
		
	}

	cout << max_num;
}