60分求助
查看原帖
60分求助
206423
焚魂楼主2020/11/2 17:38

前六个点WA

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int n;
int x[100010],ans=1000100,f[100010],t=1;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>x[i];
	
	sort(x+1,x+n+1);
	
	for(int i=1;i<=n;i++)
	f[i]=1;
	
	for(int i=2;i<=n;i++)
	if(x[i]==x[i-1]+1)
	f[t]++;
	else
	t++;
	
	for(int i=1;i<=t;i++)
	ans=min(ans,f[i]);
	
	cout<<ans;
	
	return 0;
}
2020/11/2 17:38
加载中...