UVALive-6434（思维）

题目链接：https://vjudge.net/problem/UVALive-6434

题意：给你一串n个数字，要求你将这串数字分成m组，使得分组后他们的消耗和最小。其中消耗是这样定义的：每一组的消耗等于这组数据中最大数与最小数的差值。

思路：不难想到，两个数的差值要尽可能小的话，首先要对这组数进行排序，那么分组情况一定是在这组排序数中间进行切断分割。那么剩下的一个问题就是怎么去切割分段，根据排序后得到的每两个相邻数之间的差值，选择差值最大的m-1个数字对之间进行分割就好了。

代码：

#include<stdio.h>
#include<algorithm>
#include<string.h>
int main()
{
    int t;
    scanf("%d", &t);
    int ca = 1;
    int a[110];
    int num[110];
    while(t--)
    {
        memset(a, 0, sizeof(a));
        memset(num, 0, sizeof(num));
        int ans = 0;
        int n, m;
        scanf("%d%d", &n, &m);
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        std::sort(a, a + n);
        for(int i = 0; i < n - 1; i++)
        {
            num[i] = a[i + 1] - a[i];
            ans += num[i];
        }
        std::sort(num, num + n - 1);
        for(int i = 0; i < m - 1; i++)
        {
            ans -= num[n - 2 - i];
        }
        printf("Case #%d: %d
", ca, ans);
        ca++;
    }
    return 0;
}