输入数n,输出1~n的全排列
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a[10];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
a[i]=i+1;
do
{
for(int i=0;i<n;i++)
cout<<a[i];
cout<<" ";
}while(next_permutation(a,a+n));
return 0;
}