【洛谷 1088】 火星人

思路

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;}