#include<bits/stdc++.h>
using namespace std;
int a[10];
int main()
{
int n,i,j=1,k;
cin>>n;
for(i=1;i<=n;i++)
{a[i]=n-i+1;j*=i;}//题目好像没说要从小到大输出
//但保险起见还是初始赋值为最大序列
//即a[1~n]=n~1;顺便计算n!
for(i=1;i<=j;i++)
{next_permutation(a+1,a+n+1);
for(k=1;k<=n;k++)
cout<<" "<<a[k];//排一次输出一次
cout<<endl;
}
return 0;
}
P1706 全排列问题
最新推荐文章于 2024-10-16 19:08:56 发布
这篇文章介绍了如何使用C++语言中的next_permutation函数对整数数组进行全排列,并在每次排列后输出数组元素。代码展示了如何初始化数组,以及遍历所有可能的排列组合。
摘要由CSDN通过智能技术生成