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四个测试点错了
#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;
}