c++ next_permutation

最新推荐文章于 2024-09-12 20:44:38 发布

Ostrichcrab

最新推荐文章于 2024-09-12 20:44:38 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_41156122/article/details/80093419

算法专栏收录该内容

112 篇文章

订阅专栏

本文介绍了一个使用 C++ STL 中 next_permutation 函数的示例程序，该程序可以输出所有可能的排列组合。通过输入一组整数，程序先对其进行排序，然后使用 next_permutation 函数依次生成所有可能的排列。

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

c++STL next_permutation 下一个排列

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int n,p[10];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&p[i]);
    sort(p,p+n);
    do{
        for(int i=0;i<n;i++)
            printf("%d ",p[i]);
        printf("\n");
    }while(next_permutation(p,p+n));
    return 0;
}