【洛谷 1088】火星人

最新推荐文章于 2024-12-08 11:29:15 发布

yhf_2015

最新推荐文章于 2024-12-08 11:29:15 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

分类专栏： ===数论=== |----基础数论文章标签：洛谷 luogu 数学

本文链接：https://blog.youkuaiyun.com/yhf_2015/article/details/52947580

===数论=== 同时被 2 个专栏收录

18 篇文章

订阅专栏

|----基础数论

11 篇文章

订阅专栏

本文介绍使用C++标准模板库(STL)中的next_permutation函数来实现全排列的方法。通过示例代码展示了如何对一组数进行多次全排列操作。

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

思路

C++教做人系列，就是求全排列，用康托展开和康托逆展开，但是C++有STL。

代码

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int a1[10010], n, m;
int main(){
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; i ++) scanf("%d", &a1[i]);
    while(m --) next_permutation(a1+1, a1+n+1);
    for(int i = 1; i <= n; i ++) printf("%d ", a1[i]);
    return 0;
}