HDU 1027 Ignatius and the Princess II（求由1-n组成按字典序排序的第m个序列）

题目地址：点击打开链接

思路：用STL里的函数即可，暴力换一下也可

AC代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int m,n,a[1001],i,sum;
    while(cin>>m>>n)
    {
        sum=0;
        for(i=0;i<m;i++)
            a[i]=i+1;
        while(sum<n-1)
        {
            next_permutation(a,a+m);
            sum++;
        }
        cout<<a[0];
        for(i=1;i<m;i++)
        {
            cout<<" "<<a[i];
        }
        cout<<endl;
    }
    return 0;
}