蓝桥杯—next_permutation()全排列函数

ゞ浴缸里的玫瑰 2022-06-18 12:12 179阅读 0赞

/*
    输出字符串的全排列
    */
    #include <iostream>
    #include <algorithm>
    #include <string>
    
    using namespace std;
    
    int main()
    {
        string str;
        cin >> str;
        sort(str.begin(), str.end());
        cout << str << endl;
        while (next_permutation(str.begin(), str.end()))
        {
            cout << str << endl;
        }
        return 0;
    }

运行结果：

![Center][]

/*
    实现数组int型全排列
    */
    #include <cstdio>
    #include <algorithm>
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main()
    {
        int a[100],i,n;
        scanf("%d",&n);
        for (i=0; i<n; i++)
            scanf("%d",&a[i]);
            //sort(a,a+n);
        sort(a,a+n);
        do
        {
            for (i=0; i<n; i++)
                printf("%d ",a[i]);
            printf("\n");
        }
        while (next_permutation(a,a+n));
        return 0;
    }

运行结果：

![Center 1][]

[Center]: /images/20220618/ca7dcc3d1db84cd0830eb858c12d46a4.png
[Center 1]: /images/20220618/631e0f4523544624b3931007e1f44908.png

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 [蓝桥杯] 枚举、模拟和排列问题

![ee8a034f0946470e89e17d7d93d6dd9a.gif][] > 文章目录 > > 一、连号区间数 > > 1、1 题目描述 > > 1、2 题

逃离我推掉我的手/ 2023年09月26日 18:22/ 0 赞/ 69 阅读

相关排列和组合-蓝桥杯

一、排列函数permutations() xitertools.permutations(iterable, r = None) 功能:连续返回由 iter

╰半橙微兮°/ 2023年09月24日 17:55/ 0 赞/ 31 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 477 阅读

相关【蓝桥杯】【啊哈！算法】深度优先搜索——全排列

[【啊哈！算法】系列文章目录][Link 1] -------------------- 目录【啊哈！算法】系列文章目录需求介

不念不忘少年蓝@/ 2022年11月17日 14:52/ 0 赞/ 265 阅读

相关蓝桥杯—next_permutation()全排列函数

/ 输出字符串的全排列 / include <iostream> include <algorithm> include <st

ゞ浴缸里的玫瑰/ 2022年06月18日 12:12/ 0 赞/ 180 阅读

相关蓝桥杯--数字排列

蓝桥杯--数字排列今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间

蔚落/ 2022年05月29日 05:28/ 0 赞/ 210 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

傷城~/ 2022年05月07日 19:28/ 0 赞/ 406 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

客官°小女子只卖身不卖艺/ 2022年05月07日 05:54/ 0 赞/ 415 阅读

相关蓝桥杯训练历届试题带分数（全排列 + 枚举）

问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数

青旅半醒/ 2022年03月15日 04:20/ 0 赞/ 290 阅读

相关第十届蓝桥杯赛前自救-全排列算法

递归回溯生成全排列模板，适用于无重复元素的情况： void f(int k) { if(k==n)//n是范围数数组下标从0开始 {if

迈不过友情╰/ 2022年03月02日 15:08/ 0 赞/ 190 阅读