题解 | Forsaken给学生分组

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5+10;
int n,k;
ll a[N];
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+n+1);
    ll res=0;
    for(int i=1;i<=k;i++)
    {
        res+=a[n-i+1]-a[i];
    }
    cout<<res<<endl;
}

这道题目整体来说是简单的，划分k组代码，需要找到k个a[i]-a[j]进行相加，那么为了保证累加和最大，我们只需要找到前k大的数累加减去前k小的数累加和即为答案