样例不过,却AC......
查看原帖
样例不过,却AC......
1320784
yinzixia楼主2024/4/28 22:04
#include<bits/stdc++.h>
using namespace std;
bool cmp(int x,int y){
	return x<y;
}
int main(){
	int n;
	cin>>n;
	int a[n],x,b[n];
	cin>>x>>a[0];
	for(int i=1;i<n;i++){
		cin>>a[i];
		b[i-1]=a[i]-a[i-1];
	}
	sort(b,b+n,cmp);
	int sum=0;
	for(int i=0;i<n-x+1;i++){
		sum+=b[i];
	}
	cout<<sum+x;
	return 0;
}
2024/4/28 22:04
加载中...