60分求助
  • 板块P2652 同花顺
  • 楼主aliah
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/12 17:53
  • 上次更新2024/11/12 20:39:38
查看原帖
60分求助
1095195
aliah楼主2024/11/12 17:53

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; 
}
2024/11/12 17:53
加载中...