暴力求解法之库函数

枚举所有排列的另一个方法是从字典序最小排列开始，不停调用“求下一个排列”的过
程。如何求下一个排列呢？C++的STL中提供了一个库函数next_permutation。看看下面的代
码片段，就会明白如何使用它了。
#include<cstdio>
#include<algorithm> //包含next_permutation
using namespace std;
int main( ) {
int n, p[10];
scanf("%d", &n);
for(int i = 0; i < n; i++) scanf("%d", &p[i]);
sort(p, p+n); //排序，得到p的最小排列
do {
for(int i = 0; i < n; i++) printf("%d ", p[i]); //输出排列p
printf("\n");
} while(next_permutation(p, p+n)); //求下一个排列
return 0;
}
需要注意的是，上述代码同样适用于可重集。
提示7-3：枚举排

  库函数 next-permutation(p,p+n);  作用是可以直接排列数组（数字,字符类型皆可,重集也行）按照字典序