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;
}