包含在头文件
#include <algorithm> 中
功能:
可以按字典序列出n个数字的全排列,可以从最小的字典序开始排(加sort),也可以从当前给出的顺序开始全排列
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[100000];
int n;
int main()
{
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
do{
for(int i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}while(next_permutation(a,a+n));
return 0;
}
}
举个使用的栗子
这样的写法可以减少写dfs的时间,好用~!