iwtgm-28

发布时间 2023-11-24 18:18:43作者: WW爆米花

题目链接

最优情况是两两配对嘛,我们把它们排序,对半开去比较
即第一个与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;
}