王子赫的博客

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