自动搬运

查看原文

来自洛谷，原作者为

	sylqwq 自由的盟约

搬运于2025-08-24 21:05:47，当前版本为作者最后更新于2021-07-05 09:54:28，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

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;
}