hdu1027（next_permutation()）

最新推荐文章于 2024-08-25 14:30:00 发布

slmady

最新推荐文章于 2024-08-25 14:30:00 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

文章标签： next_permutation

本文链接：https://blog.youkuaiyun.com/u013509299/article/details/37918325

本文详细介绍了next_permutation函数的使用方法和与sort函数的区别，并通过代码实例展示了其在寻找序列排列中的作用。

主要是想介绍下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;
}