hdoj1027【STL系列。。。？】

最新推荐文章于 2019-09-06 21:50:42 发布

keyboarder_zsq

最新推荐文章于 2019-09-06 21:50:42 发布

阅读量652

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 水题系列文章标签： stl

本文链接：https://blog.youkuaiyun.com/KEYboarderQQ/article/details/51884958

水题系列同时被 2 个专栏收录

51 篇文章

订阅专栏

STL

16 篇文章

订阅专栏

本文介绍了一种利用STL库中的next_permutation函数来实现全排列的方法，并提供了一个简单的C++示例程序。该程序可以按指定次数生成全排列序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个太夸张了。。。感觉是有别的方法，但是觉得再说吧。。。以后碰到全排列应该也是用STL嗨的吧。。。嗯，，，就是这样的。。。。？再说，再说。。
还有杭电支持c艹11，很棒

#include <bits/stdc++.h>
using namespace std;
#define LL long long
const int INF=0x3f3f3f3f;
const int MAXN=1e3+7;

int a[MAXN];

int main()
{
    int n,m,i;
    while(~scanf("%d%d",&n,&m))
    {
        memset(a,0,sizeof(a));
        for(i=1;i<=n;i++){
            a[i]=i;
        }
        m--;
        while(m--){
            next_permutation(a+1,a+n+1);
        }
        for(i=1;i<=n;i++){
            if(i!=1) printf(" ");
            printf("%d",a[i]);
        }
        puts("");
    }
    return 0;
}