（usaco）修理牛棚 Barn Repair

题目传送门sxazr
本题可以这样想我这蒟蒻没想出
一条超长木板把所有牛棚覆盖，然后从中截去m-1段，就剩下m段了；
这样就可以简单的贪心了；
把每个有牛的牛棚之间的距离从大到小排序；
截去最大的m-1个就好了。
代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int m,s,c,num[210],ans,sum[210];//sum有牛的牛棚之间的间隔；
int main()
{
	cin>>m>>s>>c;
	for(int i=1;i<=c;i++)
	  scanf("%d",num+i);
	if(m>=c) {cout<<c;return 0;}
	sort(num+1,num+c+1);
	ans=num[c]-num[1]+1;	 
	for(int i=1;i<=c-1;i++)
	  sum[i]=num[i+1]-num[i];
	sort(sum+1,sum+c);//我这是从小到大排序哈，懒得写了
	for(int i=1;i<=m-1;i++)
	  ans-=sum[c-i]-1;//一定要减1，因为是两个牛之间的距离
	cout<<ans;
	return 0;
}