1027 Ignatius and the Princess II

代码如下：

#include <iostream>
#include<algorithm>
using namespace std;
const int maxn=1000+5;
int main()
{
    int m,n,a[maxn];
    while(cin>>n>>m)
    {
        for(int i=1;i<=n;i++)
            a[i-1]=i;
            m--;
                while(m--)
    {
        next_permutation(a,a+n);
    }
    for(int i=0;i<n;i++)
    {
        if(i==n-1)
            cout<<a[i]<<endl;
        else
            cout<<a[i]<<" ";
    }
    }


主要是c++STL中全排列next_permutation的使用：

（1）

对于next_permutation函数，其函数原型为：

     #include <algorithm>

     bool next_permutation(iterator start,iterator end)

当当前序列不存在下一个排列时，函数返回false，否则返回true

（2）

next_permutation(num,num+n)函数是对数组num中的前n个元素进行全排列，同时并改变num数组的值。

另外，需要强调的是，next_permutation（）在使用前需要对欲排列数组按升序排序，否则只能找出该序列之后的全排列数。在该序列之前的不能找到