求助大佬玄关
查看原帖
求助大佬玄关
669053
Strelizia_楼主2024/8/12 08:42
#include<bits/stdc++.h>
using namespace std;
const int N=2e3+10;
int x[N],y[N],d[N],sum[N][N];
long long ans;
int n;
int cnt;
int getid(int num);
int main(){
	cin>>n;
	cnt=2*n;
	for(int i=1;i<=n;i++){
		cin>>x[i]>>y[i];
		d[i]=x[i],d[i+n]=y[i];
	}
	sort(d+1,d+cnt+1);
	for(int i=1;i<=n;i++){
		x[i]=getid(x[i]);
		y[i]=getid(y[i]);
		sum[x[i]][y[i]]++;
	}
	for(int i=1;i<=cnt;i++){
		for(int j=1;j<=cnt;j++){
			sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+sum[i][j];
		}
	}
	ans=n;
	for(int i=1;i<=cnt;i++){
		for(int j=1;j<=cnt;j++){
			long long m=0;
			long long dl=sum[i][j];m=max(m,dl);
			long long ul=sum[i][cnt]-sum[i][j];m=max(m,ul);
			long long dr=sum[cnt][j]-sum[i][j];m=max(m,dr);
			long long ur=n-dl-ul-dr;m=max(m,ur);
			ans=min(ans,m);
		}
	}
	cout<<ans<<endl;
	return 0;
}
getid(int num){
		return lower_bound(d+1,d+cnt+1,num)-d;
}

为什么这段代码会CE?

2024/8/12 08:42
加载中...