全排列

最新推荐文章于 2025-03-10 22:27:24 发布

原创最新推荐文章于 2025-03-10 22:27:24 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #全排列 #程序设计大赛

本文介绍了一个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);//排序得到p的最小排列
do{
for(int i=0;i<n;i++) printf("%d",p[i]);//输出排列p
printf("\n");
}while(next_permutation(p,p+n);//求下一个排列
return 0;
}