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