排列与组合问题

排列与组合问题

1.排列问题

ZJYYC1158. 排列问题

题目描述
从 n 个各不同的整数中，任取 3 个数排列，打印所有的排列情况。
输入描述
测试样例由多组测试数据组成。
每个样例包含两行，第一行输入一个整数n，表示个数；第二行输n 个整数 ai。

输出描述
对于每个样例，输出所有的排列情况，按从小到大的顺序输出。每个样例之后输出一个空行。

测试样例1
输入
4
2 4 6 8
输出
2 4 6
2 4 8
2 6 4
2 6 8
2 8 4
2 8 6
4 2 6
4 2 8
4 6 2
4 6 8
4 8 2
4 8 6
6 2 4
6 2 8
6 4 2
6 4 8
6 8 2
6 8 4
8 2 4
8 2 6
8 4 2
8 4 6
8 6 2
8 6 4

源代码:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void printPermutations(vector<int>& nums, vector<int>& permutation, vector<bool>& used) {
    if (permutation.size() == 3) {
        for (int num : permutation) {
            cout << num << " ";
        }
        cout << endl;
        return;
    }

    for (int i = 0; i < nums.size(); i++) {
        if (!used[i]) {
            used[i] = true;
            permutation.push_back(nums[i]);
            printPermutations(nums, permutation, used);
            permutation.pop_back();
            used[i] = false;
        }
    }
}

int main() {
    int n;
    while (cin >> n) {
        vector<int> nums(n);
        for (int i = 0; i < n; i++) {
            cin >> nums[i];
        }

        sort(nums.begin(), nums.end());  

        vector<int> permutation;
        vector<bool> used(n, false);
        printPermutations(nums, permutation, used);

        cout << endl;  
    }

    return 0;
}

组合问题

# ZJYYC1159. 组合问题

时间限制： C/C++ 1s其他语言 2s空间限制： C/C++ 32MB其他语言 64MB

题目描述

从 n 个各不同的整数中，任取 3 个数组合，打印所有的组合情况。

输入描述
测试样例由多组测试数据组成。
每个样例包含两行，第一行输入一个整数n，表示个数；第二行输入 n 个整数 a i 。

输出描述
对于每个样例，按数字从小到大的顺序输出所有的组合情况。每个样例之后输出一个空行。
测试样例1
输入
4
2 4 6 8
输出
2 4 6
2 4 8
2 6 8
4 6 8
源代码:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void printCombinations(vector<int>& nums) {
    int n = nums.size();
    if (n < 3) return;
    sort(nums.begin(), nums.end());
    for (int i = 0; i < n - 2; ++i) {
        for (int j = i + 1; j < n - 1; ++j) {
            for (int k = j + 1; k < n; ++k) {
                cout << nums[i] << " " << nums[j] << " " << nums[k] << endl;
            }
        }
    }
}

int main() {
    int n;
    while (cin >> n) {
        vector<int> nums(n);
        for (int i = 0; i < n; ++i) {
            cin >> nums[i];
        }

        printCombinations(nums);
        cout << endl;
    }

    return 0;
}