POJ 1833 排列（后k个排列)

http://poj.org/problem?id=1833

大意：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1个排列，即排列1 2 3…n。

看见此题，马上联想到《C语言名题精选百则》——整数全排列，当时已经接触了一种生成排列的STL算法——next_permutation()（不要说我太赖，ACM不就是讲究快准狠吗？）

此题同样用它，瞬A。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int A[1200];
int main()
{
int m,n,k;
cin>>m;
while(m--){
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++)  scanf("%d",&A[i]);
while(k){
next_permutation(A,A+n);  //该函数生成A数组的下一个排列，如果是最后
k--;     //一个排列，bool 返回值是false
}
for(int i=0;i<n-1;i++) printf("%d ",A[i]);
printf("%d\n",A[n-1]);
}
return 0;
}