分析
先来看一个关系 对于一个升序序列a b c d 如果 b-a和d-c符合题目条件,那么c-a和d-b肯定也符合题目条件,但是哪一个更容易满足呢?由于上面的关系是不能反向推的,所以是c-a 和d-b更容易符合条件,也就是说我们选的时候应该从中点开始选(超过4个或者是序列数是奇数的时候也可以这样推,和结论是一样的),那么题目就很明朗了,那就只要用两个指针就可以了,一个在左半区间,一个在右半区间,找到一个符合的数,就都往后移就可以了。
代码
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
#define ll long long
const int maxn = 2e5+5;
ll a[maxn];
int main() {
int n,number;
cin >> n >> number;
for (int i = 0; i < n; i++) {
scanf_s("%d", &a[i]);
}
sort(a, a + n);
ll idx = n / 2;
int ans = 0;
for (ll i = 0; i < n / 2; i++,idx++) {
while (idx<n&&a[idx]-a[i]<number) {
idx++;
}
if (idx < n) {
ans++;
}
else {
break;
}
}
cout << ans;
}