题解
2025-08-02 08:59:55
发布于:浙江
16阅读
0回复
0点赞
考虑贪心,思路还是比较清晰的,直接放代码。
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+5;
int n,k,a[N],d[N];
signed main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1);
for(int i=1;i<n;i++)d[i]=a[i+1]-a[i];
sort(d+1,d+n);
int s=0;
for(int i=1;i<=k;i++)s+=d[i];
cout<<s;
return 0;
}
这里空空如也
有帮助,赞一个