使用algorithm中的next_permutation(begin,end)排列组合函数来实现全排列
即按照字典序的升序进行
此外还有prev_permutation(begin,end),按照字典序降序进行
对于字典序问题,非常方便
#include <iostream>
#include<algorithm>
using namespace std;
int main(){
int n;
cin>>n;
int num[n];
for(int i = 0;i<n;i++)
{
num[i] = i+1;
}
do{
for(int i = 0;i<n;i++)
{
cout<<num[i];
}
cout<<endl;
}while(next_permutation(num,num+n));
return 0;
}