openjudge 1.9.12 最长平台

OpenJudge - 12:最长平台

---

解题思路：

1.由题可知，求解一串数字中连续出现数字的最大长度，可以利用数组将数字存储，然后依次遍历即可

2.从下标1开始输入数组后，再从下标1开始遍历数组内的元素，判断此位置和下一个位置的元素是否相等，即a[i]==a[i+1]，如果相等，那么sum++，在这里注意的是，如果有n个数据，只需要遍历到n-1的位置就可以，因为上述的公式会判断到第n个位置，这是为了以防数组的元素都是0的话，我们初始化数组也都为0，如果遍历到n的位置，他还会判断n+1的位置，因为都是0，所以sum多加了一次，导致输出的结果错误

3.每次判断完，如果本项等于后一项的话，sum++，然后和max比较，max是用来存储最大长度的，所以如果sum>max，max=sum，在这注意的是max的初始化为1，因为如果这里面各个数字出现都不一样的话，显然最大长度为1，但是max如果为0的话，输出的是0，不符答案，所以初始化max=1

4.在遍历过程中，如果满足a[i]=a[i+1]，则sum++，一旦不满足条件，则sum=1,重新开始计数

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,max=1,sum=1;;
	cin>>n;

	int a[n+5];//定义一维数组用来存放数据 
	for(int i=1;i<=n;i++)
	cin>>a[i];//输入数据 

	for(int i=1;i<n;i++)
	{
		if(a[i]==a[i+1])//如果该位置数字和后一项相等 
		{
			sum++;//计数器增加 

			if(sum>max)//如果计数器大于最大值，最大值赋值 
			max=sum;
		}
		else//如果该位置数字和后一项不相等 
		{
			sum=1;//计数器归1 
			continue;//继续循环 
		}
	}

	cout<<max;//输出max的值 
	return 0;
}