#include<iostream>
#include<algorithm> //含有sort()函数的头文件
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m)
{
int i;
int a[100],b[100],sum;
for(i=0;i<n;i++)
cin>>a[i];
sort(a,a+n-1);
for(i=0;i<n-1;i++)
b[i]=a[i+1]-a[i]-1; //计算相隔区间的长度
sort(b,b+n-2);
sum=a[n-1]-a[0]+1; //未分离的总长度
i=n-2;
m=m-1;
while(m--) //长度分离,m段分m-1次
{
sum=sum-b[i];
i--;
}
cout<<sum<<endl; //最后长度
}
return 0;
}
[sdut 2072] 区间覆盖问题
猜你喜欢
转载自blog.csdn.net/sdutxkszy/article/details/81515315
今日推荐
周排行