Pku-1833 - 排列.txt

//Pku-1833 - 排列
//next_permutation函数的使用，使用C++过题
#include<cmath>
#include<cstring>
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<map>
using namespace std;

int m,n,k,a[1100];

int main()
{
	scanf("%d",&m);
		while(m--)
		{
			scanf("%d%d",&n,&k);
			for(int i=0; i<n; i++){
				scanf("%d",&a[i]);
			}
			for(int i=0; i<k; i++){
				next_permutation(a,a+n);
			}
			for(int i=0; i<n-1; i++){
				printf("%d ",a[i]);
			}
			printf("%d\n",a[n-1]);
		}
	

return 0;
}