USACO 修理牛棚

同样是一道贪心题，我的思路是用一个数组存下所有的空挡，对空挡进行排序，然后再在总长度中减去前m-1大的空档长度。 关键还是理解题意。。貌似洛谷oj不支持INT_MIN之类的。。还有要对初始数据排一次序，害我wa了一次。。。。

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
bool cmp(int a,int b)
{
    if(a>b)
    return 1;
    return 0;
}
int main()
{
    int m,s,c;
    int i,ans;
    int a[210],b[210];
    int Max=0,Min=0x7fffffff;
    cin>>m>>s>>c;
    for(i=0;i<c;i++)
    {
        cin>>a[i];
        Max=max(Max,a[i]);
        Min=min(Min,a[i]);
    }
    sort(a,a+c);
    if(m>=c)
    ans=c;
    else{
    ans=Max-Min;
    for(i=0;i<c-1;i++)
    {
        b[i]=a[i+1]-a[i];
    }
    sort(b,b+c-1,cmp);
    for(i=0;i<m-1;i++)
    {
        ans-=b[i];
    }
    ans+=m;
    }
    //for(i=0;i<c-1;i++)
    //cout<<b[i]<<endl;
    cout<<ans;
    return 0;
}