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

最新推荐文章于 2020-07-16 21:26:00 发布

这梦想不休不止

最新推荐文章于 2020-07-16 21:26:00 发布

阅读量177

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_36616268/article/details/80034652

版权

算法专栏收录该内容

179 篇文章 0 订阅

订阅专栏

地址：点击打开链接

这个题目主要是用了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");
        }
}