贪心-Codeforces-1197C Array Splitting

题目链接
题意：把n个数分成k组，每组至少有一个元素，每组的花费=该组的最大值-最小值。求分成k组的最小花费。
思路：
想法题。
将n个数排序，计算出相邻两个数的差值，再将所有差值从小到大排序，计算差值的前n-k项的和。

#include<stdio.h>
#include<algorithm>
using namespace std;
long long a[300005],cha[300005];
int main()
{
    long long n,k;
    scanf("%lld%lld",&n,&k);
    long long i;
    for(i=1; i<=n; i++)
        scanf("%lld",&a[i]);
    sort(a+1,a+n+1);
    for(i=1;i<n;i++)
    {
        cha[i]=a[i+1]-a[i];
    }
    sort(cha+1,cha+n);
    long long ans=0;
    for(i=1;i<=n-k;i++)
    {
        ans=ans+cha[i];
    }
    printf("%lld\n",ans);
}