#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m=1;
int arr[15]={0};
cin>>n;
for(int i=1;i<=n;i++)
{
arr[i]=n-i+1;
m*=i;
}
for(int i=1;i<=m;i++)
{
next_permutation(arr+1,arr+n+1);
for(int k=1;k<=n;k++)
{
cout<<setw(5)<<arr[k];
}
cout<<endl;
}
return 0;
}
next_permutation() 函数介绍:
next_permutation() 函数是 C++ STL 中一个非常有用的算法,用于生成一个序列的下一个字典序排列。
工作原理:
① 从右向左扫描序列: 函数从序列的最后一位开始,向左扫描,寻找第一个递减的元素对a[i]和a[i+1]。
② 寻找大于 a[i] 的元素: 如果找到递减的元素对,函数会从 a[i+1] 到序列末尾,寻找第一个大于 a[i] 的元素 a[j]。
③ 交换元素: 函数会将 a[i] 和 a[j] 进行交换。
④ 翻转 a[i+1] 到序列末尾的子序列: 函数会将 a[i+1] 到序列末尾的子序列进行反转。
示例:
若arr 初始化为 {1, 2, 3},next_permutation() 函数会首先生成 {1, 3, 2}
具体过程:
扫描到元素对 {2, 3},它不是递减的,继续扫描。
扫描到元素对 {1, 2},它递减。
在 2 到序列末尾,找到第一个大于 1 的元素是 3。
交换 1 和 3,得到 {3, 2, 1}。
翻转 2 到序列末尾的子序列,得到 {3, 1, 2}。
因此,next_permutation() 函数返回的下一个排列是 {1, 3, 2}。