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;
}

转载于:https://www.cnblogs.com/WArobot/p/6736334.html