自动搬运

查看原文

来自洛谷，原作者为

	shajjl 我这个家伙就是很懒嘛，还能留下什么φ(>ω<)!*

搬运于2025-08-24 21:28:09，当前版本为作者最后更新于2018-08-08 21:03:15，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

c++朝这看！！！

看了这么多大佬的文章，小生忍不住也来写一篇题解；

你知道吗，在#include 里有一个函数，全排列函数：

next_permutation！

小生管他叫字典排函数；

这个函数每运行一次就可以把数组排成下一个字典排数列；与之对应的是prev_permutation，即排出上一个字典序； 里有好多实用的函数，建议大家百度一下；

回到题上，我们怎样求出所有的组合呢？这是个组合排列问题，形如下图：

那么现在我们做的就是从n个数种拿n个数排列；也就是有n！种排列；理论完毕，代码如下：

#include<iostream>//P1706
#include<cstdio>
#include<cstring>
#include<string>
#include<iomanip>
#include <algorithm>
#include<cmath>
#include<vector>
#include<set>
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;
}

观此题解小生不胜荣幸，请顺手留赞，感谢<^~^>