HDOJ 1027 Ignatius and the Princess II

 

题意：给一个树组，长度为1，2，3。。。n ,求全排序里面第m小的序列。

思路：调用库函数next_permutation 水过

其中库中另一函数prev_permutation与next_permutation相反，由原排列得到字典序中上一次最近排列。

 

6939564

2012-10-18 11:10:31

Accepted

1027

31MS

260K

306 B

C++

罗维

 

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int f[1002];
    int n, m, i;
    while (cin>>n>>m)
    {
        for (i=0; i<n; i++)
            f[i] = i+1;
        m--;
        while(m--)
            next_permutation(f, f+n);
        cout<<f[0];
        for (i=1; i<n; i++)
            cout<<" "<<f[i];
        cout<<endl;
    }
}