火、火、火星人！

First.

首先，必须要在这里声明，这道题，是全洛谷最水的题！！！（传送门，点击！）

---

Second.

1. 轻而易举的可以发现，这是一个全排列问题；
2. 要记得在c++中有一个神奇的库——#include <algorithm>。
3. 这道题就是他了！

---

Third.

上代码！

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn = 10010;
ll n,m;
ll num[maxn];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>num[i];
	while(m--)
		next_permutation(num+1,num+1+n);
	for(int i=1;i<=n;i++)
		if(i!=n)
			cout<<num[i]<<' ';
		else
			cout<<num[i]<<endl;
	return 0;
}

---

Fourth.

想评论就评吧。。。