输出全排列

输入整数n（3<=n<=7）,编写程序输出1,2,…,n整数的全排列，按字典序输出。

输入格式:

一行输入正整数n。

输出格式:

按字典序输出1到n的全排列。每种排列占一行，数字间无空格。

输入样例:

3

输出样例:

123
132
213
231
312
321

#include<algorithm>
#include<iostream>
using namespace std;
int main(){
    int n,i,a[7];
    cin>>n;
    for(i=1;i<=n;i++){
     a[i]=i;
    }
    do{
         for(i=1;i<=n;i++){
          cout<<a[i];
         }
        cout<<endl;
    }while(next_permutation(a+1,a+n+1));
    return 0;
}

运行结果：