本文共 925 字，大约阅读时间需要 3 分钟。

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

代码如下：

/*ID: 15674811LANG: C++TASK: barn1*/#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        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<
        
         <
        
       
      
     
    
   

转载地址：http://tkrfb.baihongyu.com/