1929：【04NOIP普及组】火星人

• 题干~~

• 这道题有好多废话，不过和全排列非常像 →全排列题目

• 所以这道题数字的大小顺序与全排列的默认顺序一模一样

• 全排列的代码：在这里

• 本题就是一次次地调用全排列，不愿意麻烦的 就是我 可以用STL,非常方便。

• 代码 （100分）

#include<bits/stdc++.h>
using namespace std;
int n,m,a[10001],t;
int main(){
	scanf("%d %d",&n,&m);
	t=n-1;
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	while(m--) next_permutation(a+1,a+1+n);
	for(int i=1;i<=n;i++)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
}