通用版1.K - next_permutation

#include <iostream>
#include <algorithm>
#include <stdio.h>

using namespace std;

int main()
{
    int n,m,i,s[1010];
    while(scanf("%d%d",&n,&m)!=EOF){
        for(i=0;i<=n-1;i++)s[i]=i+1;
        int num=1;
        while(next_permutation(s,s+n)){
            num++;
            if(num==m)break;
        }
        printf("%d",s[0]);
        for(i=1;i<=n-1;i++)printf(" %d",s[i]);
        printf("\n");
    }
    return 0;
}

这道题考了next_permutation函数的使用，求的是当前排列的下一个排列，下面是别人的博客，讲了使用方法

http://blog.csdn.net/ac_gibson/article/details/45308645