USACO 修理牛棚 Barn Repair

http://dev.luogu.org:3308/problem/show?pid=1209#sub
简单贪心，先最大编号减最小编号，相邻牛棚之间的间距排个序，减去前m-1大的就好了。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[210],d[210];
int ans,m,s,c;
bool cmp(int a,int b){return a>b;}
int main()
{
    scanf("%d%d%d",&m,&s,&c);
    for(int i=1;i<=c;i++)
        scanf("%d",&a[i]);
    sort(a+1,a+1+c);
    for(int i=1;i<=c-1;i++)
        d[i]=a[i+1]-a[i]-1;
    sort(d+1,d+c,cmp);
    ans=a[c]-a[1]+1;
    for(int i=1;i<=m-1;i++)
        ans-=d[i];
    printf("%d",ans);
    return 0;
}