原题传送门
思路:水题,先给数组赋值从1开始的自然数序列的前n项,再计算出数组的全排列个数m,最后对数组进行m次循环的输出和下一次全排列(运用了STL中的next_permutation(a,a+n)方法)即可
代码参考
#include <bits/stdc++.h>
using namespace std;
int a[10],n,m=1;
int main()
{
cin>>n;
for(int i = 0;i < n;i++)
a[i] = i+1;
//计算n!,表示一个有n元素的数组的全排列数
for(int i = 1;i <= n;i++)
m *= i;
for(int i = 0;i < m;i++){
for(int j = 0;j < n;j++)
cout<<" "<<a[j];
cout<<endl;
next_permutation(a,a+n);//进行下一次全排列
}
return 0;
}