每日一题 - 240404 - 火星人

乐意奥AI

已于 2024-04-05 00:15:28 修改

阅读量300

点赞数 11

CC 4.0 BY-SA版权

分类专栏： # 蓝桥杯文章标签：算法

于 2024-04-05 00:14:23 首次发布

本文链接：https://blog.youkuaiyun.com/CodeToLiao/article/details/137384231

蓝桥杯专栏收录该内容

25 篇文章

订阅专栏

本文介绍了如何在C++中使用`next_permutation`函数生成所有可能的排列组合，并探讨了该函数的时间复杂度。通过实例展示了如何解决与排列有关的问题，适合对算法和编程感兴趣的读者。

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

火星人

TAG - $芝士水题、算法 - 【数学 - 排列组合】$
时间复杂度 - $O (N)$

//
#include <bits/stdc++.h>
using namespace std;
// #define int long long

const int N = 10005;
int in[N];

void solve() {
    int n, m;
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; i++) scanf("%d", &in[i]);

    while (m--) {
        next_permutation(in + 1, in + n + 1);
    }

    for (int i = 1; i <= n; i++) {
        printf("%d%c", in[i], " \n"[i == n]);
    }
}

signed main() {
    int t = 1;
    // scanf("%d", &t);
    while (t--) solve();
    return 0;
}