用c++编写：题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 5050。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入格式 第一行是一个整数 nn，表示小木棍的个数。 第二行有 nn 个整数，表示各个木棍的长度 a_ia i ​ 。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 9 5 2 1 5 2 1 5 2 1 输出 #1复制 6 说明/提示 对于全部测试点，1 \leq n \leq 651≤n≤65，1 \leq a_i \leq 501≤a i ​ ≤50。

题目要求找出原始木棍的最小可能长度。我们可以使用贪心算法来解决这个问题。

首先，我们将输入的木棍长度进行排序，然后从最长的木棍开始拼接。我们从最长的木棍开始拼接是因为如果最长的木棍都无法拼接成原始木棍的一部分，那么其他更短的木棍就更不可能了。

具体的算法步骤如下：

1. 将输入的木棍长度进行排序。
2. 从最长的木棍开始拼接，将其长度记为 total_length。
3. 依次遍历剩下的木棍，如果当前木棍的长度加上 total_length 小于等于 5050，那么将该木棍加入到 total_length 中。
4. 继续遍历下一个木棍，重复步骤 3。
5. 最终得到的 total_length 就是原始木棍的最小可能长度。

下面是使用 C++ 编写的实现代码：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    vector<int> sticks(n);
    for (int i = 0; i < n; ++i) {
        cin >> sticks[i];
    }
    
    sort(sticks.begin(), sticks.end(), greater<int>());
    
    int total_length = sticks[0];
    for (int i = 1; i < n; ++i) {
        if (sticks[i] + total_length <= 50) {
            total_length += sticks[i];
        }
    }
    
    cout << total_length << endl;
    
    return 0;
}

输入示例：

9
5 2 1 5 2 1 5 2 1

输出示例：

6