POJ 1883 排序 ( 水 + next_permutation )

链接：传送门

题意：略

思路：next_permutation()，水，但是要注意一点的是如果是最后一个排列next_permutation会返回第一个排列并结束，所以如果到了最后一个排列还不是第k个就处理一下即可

/*************************************************************************
    > File Name: 31.cpp
    > Author:    WArobot
    > Blog:      http://www.cnblogs.com/WArobot/
    > Created Time: 2017年04月19日 星期三 22时15分06秒
 ************************************************************************/#include<cstdio>
#include<algorithm>
using namespace std;int t,n,k;
int s[1034];
int main(){
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++)scanf("%d",s+i);
int cnt = 0 , i;
do{
cnt++;
for(i=0;i<n;i++)
if(s[i]!=n-i)break;
if(i==n){
cnt++;
for(int i=0;i<n;i++)s[i]=i+1;
}
if(cnt == k+1)break;
}while(next_permutation(s,s+n));
for(int i=0;i<n;i++)printf("%d%c",s[i],i==n-1?'\n':' ');
}
return 0;
}