[USACO 1.3.2]修理牛棚

地址：http://hustoj.sinaapp.com/problem.php?id=1826

快排(用了两次，一次升序，一次降序，其实都用降序就行了)

将牛棚间间隔最大的那几个减去即可，注意所需木板的最小总长应该是有牛的牛棚的个数，就这一点让我错了好多次

#include <iostream>
#include <algorithm>
using namespace std;

int m,s,c,st[200];

bool cmp1(int a,int b)
{
    return a>b;
}

bool cmp2(int a,int b)
{
    return a<b;
}

int main()
{
    int i,sum=0,d[200];
    cin>>m>>s>>c;
    for(i=0;i<c;i++)
    {
        cin>>st[i];
    }
    sort(st,st+c,cmp2);
    for(i=0;i<c-1;i++)
    {
        d[i]=st[i+1]-st[i]-1;
    }
    sum=st[c-1]-st[0]+1;
    sort(d,d+(c-1),cmp1);
    for(i=0;i<m-1 && sum>c;i++)
    {
        sum-=d[i];
    }
    if(0==sum) sum=s;
    cout<<sum<<endl;
    return 0;
}