下代码中nextpermutation()为algorithm库中的函数

#include<bits/stdc++.h>
using namespace std;
int a[15];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        a[i]=i;
    }//把全排列需要的n个数存到数组里
    do{
        for(int i=1;i<=n;i++){
            cout<<a[i]<<" ";//先输出第一种，以防next_premutation()函数少输出第一种
        }
        cout<<endl;//换行
    }while(next_permutation(a+1,a+n+1));//next_premutation()函数可以知道当前排列情况的下一种排列方式，所以第一种输不出来

    return 0;
}