CodeForces - 1156C

题目
有n个数字，x1，x2，xn；两个数字能够匹配要满足：
1：i，j没有被匹配过 //注意这里意思是i和j都没有被使用过
2：|xi-xj|>=z
问最多有多少对能够匹配
Input
第一行输入两个正整数n和z。2<=n<2e5,1<=z<=1e9
第二行输入n个正整数 x1到xn 1<=xi<=1e9
Output
输出一个正整数，最多有多少对数字能够匹配
Examples
样例1:
4 2
1 3 3 7
2

样例2：
5 5
10 9 5 8 7
1

#include <stdio.h>
#include <math.h>
#include <iostream>
#include <algorithm>
using namespace std;
int n,z,x[200010],c=0;
int main()
{
	cin >> n >> z;
	for(int i=0;i<n;i++)
	    cin >> x[i];
	sort(x,x+n);  //sort默认从小到大排序
	int i=0,j=n/2;  //数字排好顺序后直接分成两部分，拿前半部分的数字和后半部分的数字作比较
	while(i<n/2&&j<n)
	{
		if(fabs(x[i]-x[j])>=z)
		{
			c++;
			i++;
			j++;
		}
		else j++;		
	}
	cout << c <<endl;
	return 0;
}