给出 n 互不相同的数，输出它们的 n！个排列。c++

可以使用 STL 中的 next_permutation 函数来生成全排列。具体实现如下：

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

using namespace std;

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

    // 生成 1~n 的初始排列
    vector<int> nums;
    for (int i = 1; i <= n; i++) {
        nums.push_back(i);
    }

    // 生成 n! 个排列
    do {
        for (int i = 0; i < n; i++) {
            cout << nums[i] << " ";
        }
        cout << endl;
    } while (next_permutation(nums.begin(), nums.end()));

    return 0;
}

该程序首先生成 1~n 的初始排列，然后使用 do-while 循环和 next_permutation 函数来生成所有的排列，并输出。

相关问题

给出 n 互不相同的数，输出它们的 n！个排列。按字典序从小到大输出这组数的全排列。两个排列在字典序的大小关系指，从第一个位置开始比较，遇到的第一个不相同的数时，较小的那个所在的排列字典序更小。时间限制为一秒。使用回溯的方法，c++代码生成。

以下是使用 C++ 实现回溯法生成全排列的代码：

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

using namespace std;

void backtrack(vector<int>& arr, int n, int start, vector<vector<int>>& res) {
    if (start == n) {
        res.push_back(arr);  // 将当前排列添加到结果中
    } else {
        for (int i = start; i < n; i++) {
            swap(arr[start], arr[i]);  // 交换第 start 个位置和第 i 个位置的数
            backtrack(arr, n, start+1, res);  // 递归生成后面的排列
            swap(arr[start], arr[i]);  // 回溯到上一层递归，交换回来
        }
    }
}

int main() {
    int n;
    cin >> n;
    vector<int> arr(n);
    for (int i = 0; i < n; i++) {
        arr[i] = i + 1;
    }
    vector<vector<int>> res;
    backtrack(arr, n, 0, res);
    sort(res.begin(), res.end());  // 按字典序从小到大排序
    for (auto& perm : res) {
        for (int num : perm) {
            cout << num << ' ';
        }
        cout << endl;
    }
    return 0;
}

这样就可以在一秒内生成 n 个数的 n! 个排列，并按字典序从小到大输出。

给出 n 互不相同的数，输出它们的 n！个排列。每组数据第一行为正整数 。第二行 n 个互不相同的不大于 1000 的正整数。按字典序从小到大输出这组数的全排列。两个排列在字典序的大小关系指，从第一个位置开始比较，遇到的第一个不相同的数时，较小的那个所在的排列字典序更小。使用回溯的方法，时间限制为一秒。

题目描述

给出 n 互不相同的数，输出它们的 n！个排列。每组数据第一行为正整数 n。第二行 n 个互不相同的不大于 1000 的正整数。按字典序从小到大输出这组数的全排列。两个排列在字典序的大小关系指，从第一个位置开始比较，遇到的第一个不相同的数时，较小的那个所在的排列字典序更小。

输入格式

第一行为正整数 n。

第二行 n 个互不相同的不大于 1000 的正整数。

输出格式

按字典序从小到大输出这组数的全排列，每个排列占一行。

输入样例

3
1 2 3

输出样例

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

提示

数据范围：1≤n≤9

算法1

(回溯) $O(n!)$

1.回溯模板
2.使用used[]标记该数是否使用过，每次选择一个未使用的数
3.如果选择数的个数等于n，就输出结果。

时间复杂度

$O(n!)$

C++ 代码