USACO--1.3Barn Repair

首先我们肯定可以用一块板就把所有的牛棚覆盖了去，但是我们可以购买m块板，所以我们可以选择去掉m-1段中间没有牛住的连续的牛棚的木板，具体选择哪m-1段？肯定是选择间隔最大的那m-1段了。另外还要注意处理m可能大于总的牛棚数，这时不需要去掉m-1段，只需要去掉c段

代码如下：

/* ID: 15674811 LANG: C++ TASK: barn1 */
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<fstream>
using namespace std;

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

int  main()
{
        ofstream cout("barn1.out");
        ifstream  cin("barn1.in");
        int m,s,c;
        while(cin>>m>>s>>c)
        {
               int a[300],b[300];
               memset(b,0,sizeof(b));
               for(int i=1;i<=c;i++)
                     cin>>a[i];
               sort(a+1,a+c+1);
               int sum=a[c]-a[1]+1;
               for(int i=2;i<=c;i++)
                    b[i-1]=a[i]-a[i-1]-1;
                sort(b+1,b+c,cmp);
                for(int i=1;i<=c&&i<=m-1;i++)
                {
                      sum-=b[i];
                }
                cout<<sum<<endl;
        }
   return 0;
}