C. Match Points

分析

先来看一个关系 对于一个升序序列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;
}