记录编号	176790	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]火星人	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2015-08-09 20:49:17	内存使用	0.35 MiB

#include <algorithm>
#include <iostream>
#include <fstream>

using namespace std;

const int MAXN(10001);
int n, m, s[MAXN];
ifstream fin("martian.in");
ofstream fout("martian.out");
#define cin fin
#define cout fout

main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; ++i)
		cin >> s[i];
	fin.close();
	
	for (int i = 0; i < m; ++i)
		next_permutation(s + 1, s + n + 1);
	
	for (int i = 1; i <= n; ++i)
		cout << s[i] << ' ';
	fout.close();
//	for(;;);
}