HDU1027【全排列

#include "iostream"
#include "algorithm"
#include "cstring"
using namespace std;
int main(){
    int a[1005];
    int n,m;
    while(cin>>n>>m){
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++)
            a[i]=i;
        sort(a+1,a+n+1);    //一定要加
        for(int i=1;i<m;i++)  //排m-1次
            next_permutation(a+1,a+n+1);
        cout<<a[1];
        for(int i=2;i<=n;i++)
            cout<<" "<<a[i];
        cout<<endl;
    }
    return 0;
}

next_permutation( ) 将按字母表顺序生成给定序列的下一个较大的序列

prev_permutation( )  生成给定序列的上一个较小序列