c++ next_permutation

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

原创最新推荐文章于 2024-09-12 20:44:38 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

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;
}