返回题解分享
讨论 / 题解分享/ 帖子详情

部分元素排列 - 题解

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

using namespace std;

void generateCombinations(const vector<int>& nums, int start, int r,
vector<int>& current, vector<vector<int>>& result) {
    if (current.size() == r) {
        result.push_back(current);
        return;
    }

    for (int i = start; i < nums.size(); i++) {
        current.push_back(nums[i]);
        generateCombinations(nums, i + 1, r, current, result);
        current.pop_back();
    }
}

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

    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    sort(nums.begin(), nums.end());

    vector<int> current;
    vector<vector<int>> result;
    generateCombinations(nums, 0, r, current, result);

    for (const auto& combination : result) {
       for (int i  = 0; i < combination.size(); i++) {
        if (i > 0) {
            cout << " ";
        }
        cout << combination[i];
       }
       cout << endl;
    }

    return 0;
}
0 回复 0 转发 0 喜欢 3 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!