洛谷刷题笔记 最长平台

题目描述

对于一个数组,其连续的相同段叫做一个平台,例如,在 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≤n≤100)

第二行有n个整数,整数之间以一个空格分开,整数 k 范围(0<k<2000)。

输出格式

输出最长平台的长度。

输入输出样例

输入 #1复制

10
1 2 2 3 3 3 4 5 5 6

输出 #1复制

3
#include<stdio.h>
int main()
{
	int x[200],y[200];
	int n,i,m=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&x[i]);
		if(x[i]==x[i-1])
		y[i]=y[i-1]+1;
		else 
		y[i]=1;
		if(y[i]>m)
		m=y[i];
	}
	printf("%d",m);
	return 0;
}
        

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值