n 个数分成 m 个集合，求集合内元素差值最⼤值的最⼩值。

这是一道经典的二分答案问题。我们可以先确定答案的上下界，最小值为 0，最大值为所有数的差值的最大值。然后在这个范围内二分答案，假设当前二分到的答案为 mid，那么我们可以贪心地把 n 个数分成 m 个集合，使得每个集合内元素的差值都不大于 mid。

具体实现上，我们可以从小到大枚举每个集合的最小值，然后贪心地把剩下的数尽可能地放到这个集合里，直到集合内元素的差值大于 mid 为止。如果最后得到的集合数量小于等于 m，说明 mid 可行，否则说明 mid 过小。根据二分答案的思想，我们不断调整 mid 的值，直到得到最小的可行解。

时间复杂度为 O(nlogn*log(maxv-minv))，其中 maxv 和 minv 分别表示所有数的最大值和最小值。

相关问题

C++求三个数中最大数和最小数的差值。

以下是C++求三个数中最大数和最小数的差值的代码实现：

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    int arr[3];
    arr[0] = n / 100;
    arr[1] = n % 100 / 10;
    arr[2] = n % 10;
    sort(arr, arr + 3);
    int m = 0;
    for (int i = 2; i >= 0; i--) {
        m += arr[i];
        if (i != 0) m *= 10;
    }
    cout << m - n;
    return 0;
}

n个数中有相同的数怎样求最大值

对于这个问题，可以先使用排序算法将这n个数从小到大排序，然后从第二个数开始遍历，如果当前数与前一个数相同，则说明这个数是重复的，可以将其与前一个数的差值与当前最大值比较，更新最大值。最后得到的最大值即为n个数中重复数的最大差值。