POJ1833 排列

//1_5_9:	排列 求下k个排列组合 POJ1833
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[1030];
void quick_sort(int st,int ed)			//快排算法
{
	int i = st,j = ed,temp;
	if(st < ed)
	{
		temp = a[st];
		while(i != j)
		{
			while(j > i && a[j] >= temp)	j--;
			a[i] = a[j];
			while(i < j && a[i] <= temp)	i++;
			a[j] = a[i];
		}
		a[i] = temp;
		quick_sort(st,i - 1);
		quick_sort(i + 1,ed);
	}
}
int main()
{
	int i,j,k,m,n,u,v,min,temp;
	scanf("%d",&m);
	while(m --)
	{
		scanf("%d%d",&n,&k);
		for(i = 0;i < n;i ++)	scanf("%d",&a[i]);
		for(i = 0;i < k;i ++)
		{
			j = n - 1;
			while(a[j - 1] > a[j])	
			{
				j--;
				if(j == 0)	break;
			}
			if(j == 0)
			{
				quick_sort(0,n - 1);
				continue;
			}
			j--;
			u = j + 1;
			min = a[u];
			for(v = u + 1;v < n;v ++)
			{
				if(a[v] > a[j] && a[v] < min)
				{
					u = v;
					min = a[u];
				}
				if(a[v] < a[j])	break;
			}
			temp = a[j];
			a[j] = a[u];
			a[u] = temp;
			quick_sort(j + 1,n - 1);
		}
		for(i = 0;i < n - 1;i ++)	printf("%d ",a[i]);
		printf("%d\n",a[n - 1]);
	}
	return 0;
}
/*测试结果：通过POJ1833检测
3
3 1
2 3 1
3 1 2
3 2
3 2 1
1 3 2
10 2
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 9 8 10
请按任意键继续. . .
*/