【CF1110B】Tape（贪心）

我在干嘛啊....明明想到了为什么觉得自己是错的......
反着思考，先把所有的点用1覆盖，然后用N-K次机会将两两相连，显然，这里得用最小的

#include<bits/stdc++.h>
const int N=100005;
typedef long long ll;
using namespace std;
template<class T>
inline void read(T &x)
{
	x=0;
	static char ch=getchar();
	while(!isdigit(ch)) ch=getchar();
	while(isdigit(ch)) x=x*10+ch-'0',ch=getchar();
}
ll n,m,k,a[N],ans;
priority_queue <ll,vector<ll>,greater<ll> > heap;
int main()
{
	read(n),read(m),read(k);
	for(int i=1;i<=n;i++) read(a[i]);
	for(int i=2;i<=n;i++) heap.push(a[i]-a[i-1]-1);
	ans=n;
	for(int i=1;i<=n-k;i++)
	{
		ans+=heap.top();
		heap.pop();
	}
	cout<<ans<<endl;
	return 0;
}