一本通1116：最长平台

Posted 2020-12-11 -pwl

题目传送门

【题目描述】

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

【输出】

输出最长平台的长度。

【输入样例】

10
1 2 2 3 3 3 4 5 5 6

【输出样例】

3

分析：

这个题的关键就在于如何记录平台的长度
这里我们首先判断，是不是构成了平台，这里的判断方式是，看这个数和前面的数字相不相同，如果相同，计数器++，否则， 计数器也为一（平台长度最低为一)
于是我们就有了核心代码：

if(f[i]==f[i-1]) cnt++;
else cnt=1;

我们这里输入一个判断一个，用maxn变量记录下来最长的长度，就可以结束了。

Code：

#include<iostream>
#include<cstdio>
#define rg register
#define ll long long
using namespace std;
inline void read(int &x){
	int f=1;
	char ch=getchar();
	x=0;
	while(ch<‘0‘||ch>‘9‘){
		if(ch==‘-‘) f=-1;
		ch=getchar();
	}
	while(ch>=‘0‘&&ch<=‘9‘){
		x=x*10+ch-‘0‘;
		ch=getchar();
	}
	x*=f;
}
int n;
int cnt=1,maxn=1;
int main(){
	read(n);
	int f[n+1];
	f[0]=0;
	for(int i=1;i<=n;i++){
		read(f[i]);
		if(f[i]==f[i-1]) cnt++;
		else cnt=1;
		if(cnt>maxn) maxn=cnt;
	}
	printf("%d",maxn);
    return 0;
}