MT 第k小的距离

        给定一个整型数组(n个)表示的位置，请返回所有数对中第  小的距离一对(AB)的距离表示A和 B之间的绝对差值

输入格式:第一行输入两个整型n和k (n<=10，0 <= k<= n(n-1)/2 )；
第二行输入整型数组
输出格式:输出一个整型

样例1
输入:3 1
        1 3 1
输出:0

#include <stdio.h>
#include <stdlib.h>

#define N 1000000

int n, a[N], k; // 声明变量n、a数组和k

int cmp(const void *a, const void *b)
{
    return *(int *)a - *(int *)b; // 比较函数，从小到大排序
}

int check(int num) // 检查是否存在连续子序列满足条件
{
    int cnt = 0; // 计数器
    for (int r2 = 0; r2 < n; r2++) { // 枚举右端点r2
        int l2 = 0;
        while (l2 < r2 && a[r2] - a[l2] > num) // 在[l2, r2]区间内找到左端点l2，使得a[r2]-a[l2]<=num
            l2++; // 如果a[r2]-a[l2]>num，则将l2右移
        cnt += r2 - l2; // 更新计数器cnt
    }
    return cnt >= k; // 返回检查结果
}

int main()
{
    scanf("%d%d", &n, &k); // 输入n和k
    for (int i = 0; i < n; i++)
        scanf("%d", &a[i]); // 输入数组a
    qsort(a, n, sizeof(int), cmp); // 使用快速排序算法对数组a进行排序
    int r = a[n - 1] - a[0], l = 0, mid, ans; // 初始化二分法的左右端点、中间位置mid和答案ans
    while (l <= r) { // 二分查找
        mid = l + (r - l) / 2; // 求中间位置mid
        if (check(mid)) // 如果存在连续子序列满足条件
            r = mid - 1, ans = mid; // 更新右端点和答案，继续查找左侧区间
        else
            l = mid + 1; // 否则，继续查找右侧区间
    }
    printf("%d\n", ans); // 输出结果
    return 0;
}