n个队员，编号为1∼n，第i号人的能力值为ai，现在你想把这些人分成m个团队。请问团队中能力差值的最大值的最小是多少？ 比如，有4个队员能力值为5,7,6,6，将其分成2个团队。如果{5,6}为一队，{6,7}为另一队，那么能力差值最大值为1；如果{5,7}一队，{6.6}，那么能力差值最大值为2。上述例子中，能力差值最大值的最小为1。如何用c代码实现

可以使用二分查找的思想，假设能力差值的最大值为mid，则问题转化为：是否存在一种方案，将这n个人分成m组，使得每组中最大值与最小值的差值不超过mid。如果能够找到这样的方案，那么最大值的最小值可以不断减小mid，直到不能找到这样的方案。具体实现如下：

1. 将所有人按照能力值从小到大排序。

2. 定义函数check(mid)来判断能力差值的最大值是否可以不超过mid，返回值为布尔类型。具体实现如下：

（1）设置两个指针left和right，初始时都指向第一个人。

（2）从第二个人开始遍历，如果当前人的能力值与left指向的人的能力值的差值大于mid，则说明left和right不能在同一组，将left指向当前人，然后检查left和right之间的人是否可以分在同一组，如果可以则将left指向right，再将right指向当前人；否则返回false。

（3）遍历所有人后，如果能够分成m组，则返回true；否则返回false。

3. 使用二分查找的方法，在能力值的最小值和最大值之间查找能力差值的最大值的最小值。具体实现如下：

（1）将能力值从小到大排序。

（2）设置最小值left为0，最大值right为最大能力值与最小能力值之差。

（3）循环查找，在[left, right]区间内查找能力差值的最大值的最小值。

（4）在每次循环中，设置mid为(left+right)/2，然后调用函数check(mid)来判断能力差值的最大值是否可以不超过mid。

（5）如果check(mid)返回true，则说明能力差值的最大值可以不超过mid，将right更新为mid；否则将left更新为mid+1。

（6）循环直到left>right。

4. 返回left作为能力差值的最大值的最小值。

参考代码如下：

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

#define MAXN 100000

int n, m;
int a[MAXN];

bool check(int mid) {
int cnt = 1, left = 0, right = 0;
while (right < n) {
if (a[right] - a[left] > mid) { // left和right不能在同一组
left = right;
cnt++;
if (cnt > m) return false; // 分成m组以上，不符合条件
}
right++;
}
return true;
}

int main() {
scanf("%d%d", &n, &m);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
// 将a数组从小到大排序
qsort(a, n, sizeof(int), (int (*)(const void *, const void *)) cmp);
int left = 0, right = a[n-1]-a[0], ans = 0;
while (left <= right) { // 二分查找
int mid = (left + right) / 2;
if (check(mid)) { // 能力差值的最大值可以不超过mid
ans = mid;
right = mid-1; // 继续查找能力差值更小的方案
} else { // 能力差值的最大值必须大于mid
left = mid+1;
}
}
printf("%d\n", ans);
return 0;
}