最优情况是两两配对嘛,我们把它们排序,对半开去比较
即第一个与n/2去比,第2个与n/2+1去比...
int a[N];
void solve() {
int n,k;cin>>n>>k;
for(int i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
int cnt=0;
int r=n/2;
for(int i=0;i<n/2;i++){
if(r>=n)break;
for(;r<n;r++){
if(a[r]-a[i]>=k){
cnt++;
r++;
break;
}
}
}
cout<<cnt<<endl;
}
标签:cnt,int,28,iwtgm,break,++
From: https://www.cnblogs.com/wwww-/p/17854470.html