30分蒟蒻救助。。。
查看原帖
30分蒟蒻救助。。。
248112
山橘月楼主2020/9/17 17:10
#include<bits/stdc++.h>
using namespace std;
int n=0,sum=0,num[100009]={1};
long long a[100009];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<=n;i++)
	{
		if(a[i]<0)
		{
			if(a[i]-a[i+1]==-1) num[sum]++;	
		    else sum++;
		}
		else
		{
			if(a[i+1]-a[i]==1) num[sum]++;	
		    else sum++;
		}
	}
	if(a[n+1]-a[n]==1) num[sum]++;	
	else sum++;
	sort(num,num+n);
	cout<<num[n-1];
	return 0;
 } 
2020/9/17 17:10
加载中...