hdu_1027_Ignatius and the Princess II(全排列 stl next_permutation()的使用)

#include<iostream>
#include<algorithm> //注意头文件
using namespace std;
int main(){
    int a[1001];
    int n,m;
    while(cin>>n>>m){
        for(int i=1;i<=n;i++)  //生成一个字典序最小的序列
        a[i]=i;
        int b=1;
        do{
            if(b==m)
            break;
            b++;
        }while(next_permutation(a+1,a+n+1));  //此处需注意 第一个是a+1，最后一个是a+n  函数next_permutation()的排列范围是[first,last)
        for(int i=1;i<n;i++)
        cout<<a[i]<<" ";
        cout<<a[n]<<endl;  //注意输出格式
    }
    return 0;
} 

注：

next_permutation()：STL提供求下一个排列组合的函数。

定义有两种形式：

bool next_permutation(   BidirectionalIterator _First,   BidirectionalIterator _Last  ）；
bool next_permutation(   BidirectionalIterator _First,    BidirectionalIterator _Last,   BinaryPredicate _Comp  ）；

返回值：如果没有下一个排列组合，返回false，否则返回true。每执行该函数一次，就会把新的排列放到原来的空间里。

注意其 排列范围是[first,last) 。