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

B2097 最长平台 题解

题意是：找数组的最长平台，而从小到大排序的数组中，连续的一串值相同的元素就是一个平台，那么题目就变得简单明了了，具体分析可见注释。

代码如下：

#include<iostream>
using namespace std; 
int main() 
{
    int n,a[100001]; //n表示数组大小
    int m=-9999,len=1;
    int i;
    cin>>n;
    a[0]=-3456497;//保证a[0]与a[1]不相同
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    	if(a[i]==a[i-1])//若当前元素与之前一个元素相同
            len++;//平台长度+1
    	else
            len=1;//平台长度重归为1
    	if(len>m)//记录最大平台值
            m=len;
    }
    cout<<m<<endl;
    return 0;
}