用的前缀不知道为什么错了
查看原帖
用的前缀不知道为什么错了
1318814
wangqiyu_why楼主2024/10/6 10:30
#include <bits/stdc++.h>
using namespace std;
int n,m,f[200001],sum[200000],t,k;
int main() {
	cin>>n>>k;
	for (int i = 1;i <= n;i++)
	{
		cin>>f[i];
	}
	sort(f+1,f+n+1);
	for (int i = 1;i <= n;i++)
	{
		sum[i]=f[i]-f[i-1];
	}
	sort(sum+1,sum+n+1);
	int x=0;
	for (int i = 1;i <= k;i++)
	{
		x+=sum[i];
	}
	cout<<x;
    return 0;
}
2024/10/6 10:30
加载中...