60分求助

2 8 9 10到底是什么样的数据？我的相当就是按花色和点数排序，然后选两个点数相同的位置，前边a[d]后边a[i]，只要a[i]-a[d]<n就可以通过修改一些牌让a[d]到a[i]连续起来，这期间有a[i]-a[d]+1个，但是要去掉这期间不连续的部分。这弱就能得到连续多少个不能改了。然后一减就行了，然后2 8 9 10四个测试点错了

CPP

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,i,j,x,y,d=0,ans=1,count;
	cin>>n;
	long long a[n];
	for(i=0;i<n;i++)
	{
		cin>>x>>y;
		a[i]=x*1000000000ll+y;
	}
	sort(a,a+n);
	for(i=1;i<n;i++)
	{
		if(a[i]/1000000000ll!=a[d]/1000000000ll)
			d=i;
		if(a[i]-a[d]<n && a[i]-a[d]+1>ans)
		{
			count=0;
			for(j=d;j<i;j++)
				if(a[j+1]>a[j]+1)
					count+=a[j+1]-a[j]-1;
			if(a[i]-a[d]+1-count>ans)
				ans=a[i]-a[d]+1-count;
		}
	}
	cout<<n-ans;
	return 0; 
}

讨论操作

回复

相关推荐

60分求助