思路
C++教做人系列,就是求全排列,用康托展开和康托逆展开,但是C++有STL。
代码
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int a1[10010], n, m;
int main(){
scanf("%d%d", &n, &m);
for(int i = 1; i <= n; i ++) scanf("%d", &a1[i]);
while(m --) next_permutation(a1+1, a1+n+1);
for(int i = 1; i <= n; i ++) printf("%d ", a1[i]);
return 0;
}