洛谷B2097 最长平台

最新推荐文章于 2024-03-14 19:27:51 发布

旺旺的碎冰冰~

最新推荐文章于 2024-03-14 19:27:51 发布

阅读量336

点赞数

分类专栏：洛谷刷题（C语言版）文章标签：算法 c语言

本文链接：https://blog.csdn.net/liubang00001/article/details/129472149

版权

洛谷刷题（C语言版）专栏收录该内容

218 篇文章 47 订阅

订阅专栏

最长平台

题目描述

对于一个数组，其连续的相同段叫做一个平台，例如，在 $1$ ， $2$ ， $2$ ， $3$ ， $3$ ， $3$ ， $4$ ， $5$ ， $5$ ， $6$ 中 $1$ ， $2 - 2$ ， $3 - 3 - 3$ ， $4$ ， $5 - 5$ ， $6$ 都是平台。

编写一个程序，接收一个数组，找出最长的平台。在上面的例子中 $3 - 3 - 3$ 就是最长的平台。

输入格式

第一行有一个整数 $n$ ，为数组元素的个数。（ $\le n \le 100$ ）

第二行有 $n$ 个整数，整数之间以一个空格分开，整数 $k$ 范围（ $0 < k < 2000$ ）。

输出格式

输出最长平台的长度。

样例 #1

样例输入 #1

10
1 2 2 3 3 3 4 5 5 6

样例输出 #1

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<stdbool.h>
int main(){
	int pro,next,n,sum=1,max;
	int i;
	scanf("%d",&n);
	scanf("%d",&pro);
	max=1;
	for(i=1;i<n;i++){
		scanf("%d",&next);
		if(next==pro){
			sum++;
			if(max<sum){
				max=sum;
			}
			pro=next;
		}
		else{
			pro=next;
			sum=1;
		}
	}
	printf("%d\n",max);
	return 0;//csdn：旺旺的碎冰冰~ 
}