注解
1、枚举全排列
2、用STL,next_permutation(数组,数组+长度)
代码
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n, m;
while(cin>>n>>m){
int num[n];
for(int i=0; i<n; i++){
num[i] = i+1;
}
while(--m){
next_permutation(num, num+n);
}
for(int i=0; i<n-1; i++){
printf("%d ", num[i]);
}
printf("%d\n", num[n-1]);
}
return 0;
}