天天写算法之Ignatius and the Princess II（全排列）

地址： 点击打开链接

这个题目主要是用了next_permutation这个函数

没什么东西，代码贴出来：

#include<iostream>
#include<cstdio>
#include<string.h>
#include<cmath>
#include<stdlib.h>
#include<fstream>
#include<algorithm>
using namespace std;

#define MAX  1010
int a[MAX];


int main(){
        int n ,m ;
        while(~scanf("%d%d",&n,&m))
        {
            for(int i = 0 ; i <n ; i++ )
            {
                a[i]=i+1;
            }
            for(int j = 1 ; j< m ;j++)
            {
                next_permutation(a,a+n);
            }
            printf("%d",a[0]);
            for(int i =1 ; i<n ; i++)
            {
                 printf(" %d",a[i]);
            }
            printf("\n");
        }
}