答案二分,lowerbound,upperbound

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
typedef long long LL;
const int maxn = (int) 1e5 + 7;
int A[maxn];
int d;

基本思路：
由于绝对值在0到max（A[i]）(i>=0,i<n)中
所以只要在0-1000000000之间二分=30次就可以找到答案
二分的判断是比较所有情况中的小于目前举出的中位数的个数
这个类举得复杂度为n*logn=17*100000/2




bool check(int x,int n)
{
    LL cnt = 0;
    for (int i = 0; i < n; i++)
    {
        cnt += n - (lower_bound(A + i, A + n, x + A[i]) - (A));
    }
    return cnt <= d;
}
int main()
{
#ifndef Local
        freopen("in.txt", "r", stdin);
#endif
    int n;
    while (cin >> n)
    {
        for (int i = 0; i<n; i++)
        {
            scanf("%d", A+i);
        }
        sort(A,A+n);
        d = n*(n - 1) / 2;
        if (d % 2)
        {
            d = d >> 1;
        }
        else
        {
            d = (d + 1) >> 1;
        }
        int left = A[0],right=A[n-1]-A[0]+1;
        while (left < right)
        {
            int mid = (left + right) >> 1;

        }
    }
    return 0;
}