题解【全排列问题】

rui_er

2018-11-21 17:18:33

Solution

首先,字宽可以使用iomanip的setw,在这里就不详细讲了。 全排列有一个投机取巧的办法:algorithm的next_permutation函数,大家可以上网查一下。 闲话少说,直接上代码: ```cpp #include <stdio.h> #include <iostream> #include <algorithm> #include <iomanip> using namespace std; int main(){ int n; cin>>n; int a[1000]; for(int i=0;i<n;i++) a[i] = i + 1; sort(a,a+n); do{ for(int i=0;i<n;i++) cout<<setw(5)<<a[i]; cout<<endl; }while(next_permutation(a,a+n)); return 0; } ```