D - 区间覆盖问题

Description
用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。

现在要求画m条线段覆盖住所有的区间，

条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，

并且线段的数目不超过m(1≤m≤50）。

Input
输入包括多组数据，每组数据的第一行表示区间个数n和所需线段数m，第二行表示n个点的坐标。

Output
每组输出占一行，输出m条线段的最小长度和。

Sample

Input 
5 3
1 3 8 5 11

Output 
7

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
int main()
{
    int n,m;
    int p[201];
    int d[200];

    while(~scanf("%d%d",&n,&m))
    {

        //输入位置信息，并降序排列
        for(int i=0; i<=n-1; i++)
        {
            scanf("%d",&p[i]);
        }
        sort(p,p+n,less<int>());


        //计算出每个位置之间的距离，并且降序排列
        for(int i=1; i<=n-1; i++)
        {
            d[i]=p[i]-p[i-1]-1;//减一是因为p点左边有1个距离。
        }
        sort(d+1,d+n,less<int>());

        //如果出现m>=n的情况，那么直接输出n
        if(m>=n)
        {
            printf("%d\n",n);
            continue;
        }

        int nline=1;//条数
        int tl=p[n-1]-p[0]+1;//总长度
        int devide=n-1;//最大间距

        while(nline<m)
        {
            nline++;
            tl-=d[devide];
            devide--;
        }
        printf("%d\n",tl);
    }
    return 0;
}