贪心算法阿明焊钢管算法代码

贪心算法是一种常见的算法思想，它通常用于在某些情况下寻找全局最优解的问题。阿明焊钢管问题是一个经典的贪心算法应用案例。

阿明焊钢管问题是这样的：阿明手头有一些长度不同的钢管，他需要将这些钢管焊接成一根长度为 L 的钢管。为了达到最小成本，他需要将钢管切割成若干小段，再进行焊接。每次切割的成本等于钢管的长度，阿明希望通过切割来达到最小成本。

阿明焊钢管问题可以用贪心算法来解决。具体思路是，先将所有的钢管按照长度从小到大排序，然后依次选取长度最小的钢管进行切割，直到将其切割成若干小段后总长度达到 L。

下面是阿明焊钢管问题的算法代码：

#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 1005;
int n, L, cost;
int a[MAXN];
int main() {
    cin >> n >> L;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a + n);  // 排序
    int cur = 0;
    while (cur < n) {
        int len = 0;
        while (cur < n && len + a[cur] <= L) {
            len += a[cur];
            cur++;
        }
        cost += len;  // 每次切割的成本等于当前钢管的长度
    }
    cout << cost << endl;
    return 0;
}