洛谷P1209 [USACO1.3]修理牛棚 Barn Repair题解

原题网址

这道题是典型的贪心算法

先假设只有一块木板，算出长度

然后重复（n-1)次（因为刚开始用了一块）

每次减去其中最大的空隙，不能重复减

注意m>=n的特殊情况

也要注意先sort排序

接下来上AC代码

#include <bits/stdc++.h>
using namespace std;
int a[100001],x[100001];
bool cmp(int x,int y){
   
    return x<y;
}