hdu1027（next_permutation()）

来源：互联网发布：nginx lua waf 安装编辑：程序博客网时间：2024/06/03 16:33

主要是想介绍下next_permutation(a,a+n)这个函数，用法和sort相似

所需头文件#include <algorithm>

prev_permutation的用法和next_permutation() 相似

代码如下：

#include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<queue>#include<set>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<time.h>#include<math.h>#define N 1005#define inf 0x7fffffff#define eps 1e-9#define pi acos(-1.0)#define P system("pause")using namespace std;int a[N];int main(){//freopen("input.txt","r",stdin);//freopen("output.txt","w",stdout);    int n,m;    while(scanf("%d%d",&n,&m) != EOF)    {        int i;        for(i = 0; i < n; i++)            a[i] = i+1;        m--;        while(m--)//求第m小的序列            next_permutation(a,a+n);        printf("%d",a[0]);        for(i = 1; i < n; i++)            printf(" %d",a[i]);        printf("\n");    }    return 0;}

0 0