求助求助!!!
  • 板块P1420 最长连号
  • 楼主cker
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/4/15 18:49
  • 上次更新2023/10/28 03:41:28
查看原帖
求助求助!!!
646985
cker楼主2022/4/15 18:49

不知道为啥错了样例都可以过?!

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,sum=0,mn=0,j=1;
	cin>>n;
	int a[n],b[n];
	for(int i=0;i<n;i++)
	cin>>a[i];
	sort(a,a+n);
	b[0]=a[0];
	for(int i=1;i<n;i++)
	{
		if(a[i-1]!=a[i])
		{
		b[j++]=a[i];
		}	
	}
	for(int i=1;i<=j;i++)
	{
		if(b[i]-b[i-1]==1)
		{
			sum++;
		}
		else
		{
			if(sum>mn)
			mn=sum;
			sum=1;
		}
	}
	cout<<mn;
	return 0;
}
2022/4/15 18:49
加载中...