C. Match Points(二分+贪心)
题目链接：
https://codeforces.com/contest/1156/problem/C
题目大意：
给你n个数，然后问你有多少对满足如下的条件：
i 和 j 只能用一次，并且满足|a[i]-a[j]| >=z.
具体思路：
首先对数组从小到大进行排序，然后二分取前k个和后面k个去匹配，找一个最大值就好了。
一开始我的思路是对于当前这个数，找第一个满足 >= 这个数+z的值，然后不停的往下去找，结果看了博客之后，发现这个样例就过不去。
4 3
1 4 5 7
我的方法是1和4去匹配，然后5和7就匹配不了了，所以这个方法是错误的。
AC代码：
1 #include<bits/stdc++.h>
2 using namespace std;
3 # define ll long long
4 const int maxn = 2e5+100;
5 int a[maxn];
6 int n,z;
7 bool check(int pos)
8 {
9 if(n%2!=0&&pos>=(n+1)/2)return false;
10 if(n%2==0&&pos>n/2)return false;
11 for(int i=1; i<=pos; i++)
12 {
13 if(a[n-pos+i]-a[i]>=z)
14 continue;
15 return false;
16 }
17 return true;
18 }
19 int main()
20 {
21 // int n=3;
22 // cout<<(n>>1)<<endl;
23 scanf("%d %d",&n,&z);
24 for(int i=1; i<=n; i++)
25 {
26 scanf("%d",&a[i]);
27 }
28 sort(a+1,a+n+1);
29 int l=0,r=(n>>1),ans=0;// 注意右边界，必须保证每个数只能用一次
30 while(l<=r)
31 {
32 int mid=l+r>>1;
33 if(check(mid))
34 {
35 l=mid+1;
36 ans=mid;
37 }
38 else
39 r=mid-1;
40 }
41 printf("%d\n",ans);
42 }
