cuber QQ手上有12根木棍,它们的长度依次为l1,l2...l12.他想用一些木棒来拼出三角形，每一根木棒只能用在一个三角形中，求最多可以组成多少个三角形C++

要决这个问题，我们可以使用贪心算法来找出最大可能组成的三角形数量。

首先，我们需要对给定的木棍长度进行排序。

然后，我们可以从最长的木棍开始遍历，尝试找到可以与它组成三角形的两根木棍。

在遍历过程中，我们检查当前的木棍长度是否小于其他两根木棍长度之和。如果是，那么这三根木棍可以组成一个三角形，我们将计数器加一，并且将这三根木棍从集合中移除。

继续遍历下一根木棍，直到所有的木棍都被遍历完或者无法组成三角形为止。

下面是用C++语言实现该算法的代码：

#include <iostream>
#include <vector>
#include <algorithm>

int countTriangles(std::vector<int>& sticks) {
    // 排序木棍长度
    std::sort(sticks.begin(), sticks.end(), std::greater<int>());
    
    int count = 0;
    int n = sticks.size();
    
    // 遍历木棍寻找可组成的三角形
    for (int i = 0; i < n - 2; i++) {
        int a = sticks[i];
        int b = sticks[i+1];
        int c = sticks[i+2];
        
        // 判断是否可以组成三角形
        if (a < b + c) {
            count++;
            // 移除已使用的木棍
            sticks.erase(sticks.begin() + i, sticks.begin() + i + 3);
            n -= 3;
            // 重新开始遍历
            i = -1;
        }
    }
    
    return count;
}

int main() {
    std::vector<int> sticks = {l1, l2, l3, l4, l5, l6, l7, l8, l9, l10, l11, l12};
    int triangleCount = countTriangles(sticks);
    
    std::cout << "最多可以组成 " << triangleCount << " 个三角形" << std::endl;
    
    return 0;
}

请将代码中的 `l1, l2, ..., l12` 替换为对应的木棍长度。运行程序后，即可得到最多可以组成的三角形数量。

希望对你有所帮助！如有其他问题，请随时提问。