解 CSP-J2020 优秀的拆分要求使用vector

以下是使用vector实现优秀的拆分的示例代码：

#include <iostream>
#include <vector>

using namespace std;

// 递归函数，用于找出所有满足要求的拆分
void split(vector<int>& nums, vector<int>& current, int target) {
    // 如果目标值已经为0，说明已经找到了一种满足要求的拆分
    if (target == 0) {
        // 输出当前拆分
        for (int num : current) {
            cout << num << " ";
        }
        cout << endl;
        return;
    }

    // 从最后一个数字开始尝试
    int start = 0;
    if (!current.empty()) {
        start = current.back();
    }

    // 在剩余数字中尝试每个数字
    for (int i = start + 1; i <= target; i++) {
        // 将数字加入当前拆分
        current.push_back(i);
        // 递归尝试下一个数字
        split(nums, current, target - i);
        // 回溯，将刚加入的数字移除
        current.pop_back();
    }
}

int main() {
    int n;
    cin >> n;

    vector<int> nums;
    for (int i = 1; i <= n; i++) {
        nums.push_back(i);
    }

    vector<int> current;
    split(nums, current, n);

    return 0;
}

该程序通过递归的方式找到所有满足要求的拆分。首先，程序使用vector存储1到n的所有数字。然后，定义了一个递归函数split，该函数参数包括当前拆分的数字列表和目标值。在函数中，首先判断目标值是否已经为0，如果是，则说明找到了一种满足要求的拆分，将当前拆分输出。接下来，程序从最后一个数字开始尝试，在剩余数字中逐个尝试将数字加入当前拆分，然后递归尝试下一个数字。最后，通过回溯将刚加入的数字移除。在主函数中，程序读取输入n，然后调用split函数找到所有满足要求的拆分