【信息学奥赛一本通】最长平台

C++Harry呀

于 2022-12-20 12:35:10 发布

阅读量91

点赞数

本文链接：https://blog.youkuaiyun.com/ndhdhws/article/details/128383140

版权

排序数组平台最长连续相同值算法

关键词由优快云通过智能技术生成

该程序接收一个已排序的整数数组，找出并返回数组中最长连续相同值的平台的长度。例如，给定数组1, 2, 2, 3, 3, 3, 4, 5, 5, 6，最长平台是3个连续的3。程序通过遍历数组，比较当前元素与前一个元素是否相等来计算平台长度，并更新最大长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制: 1 Sec 内存限制: 128 MB
提交: 114 解决: 83
[状态] [提交] [命题人:admin]

题目描述

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

输出

输出最长平台的长度。

样例输入 Copy

10
1 2 2 3 3 3 4 5 5 6

样例输出 Copy

来源/分类

基础一维数组黄金

[提交] [状态]

代码：

#include<iostream>
using namespace std;
int a[1000000];
int main(){

	int n,max=-900000,s=1;
	cin>>n;
	a[0]=-999999999;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	for(int i=1;i<=n;i++){
		if(a[i]==a[i-1]){
			s++;
		}
		else{
			s=1;
		}
		if(max<s){
			max=s;
			
		}
	}
	
		
	
	
	cout<<max;
	 
}