原题网址
这道题是典型的贪心算法
先假设只有一块木板,算出长度
然后重复(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;
}
先假设只有一块木板,算出长度
然后重复(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;
}