不多客套,直接上代码!
#include<bits/stdc++.h>
using namespace std;
int n,i;
int main() {
cin>>n;
vector<int>a;
for(i=1;i<=n;i++){
a.push_back(i); }
do{
for(int j=0;j<i-1;j++){
if(j==i-2) cout<<a[j];
else cout<<a[j]<<" "; }
cout<<endl;
}
while(next_permutation(a.begin(),a.begin()+n));
return 0; }