STL好

普及：

next_permutation 用于求下一个全排列。STL 记得多，走到哪里都不怕。

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <cstring>
#include <algorithm>
using namespace std;

int a[10005];
int main(){
	int n,m;
	cin >> n >> m;
	for(int i=1; i<=n; i++) cin >> a[i];
	for(int i=1; i<=m; i++) next_permutation(a+1, a+1+n);
	for(int i=1; i<=n; i++) cout << a[i] << " ";
	
    return 0;
}

提高：

这么简单的题，康托展开+线段树无脑秒了啊：）
代码就不贴了。高清无码。

提示：这是 NO!P 2004 普及组的压轴题。