字典序的生成

最新推荐文章于 2022-04-18 21:13:57 发布

转载最新推荐文章于 2022-04-18 21:13:57 发布 · 443 阅读

文章标签：

#c语言

ACM算法专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一个使用C++实现的全排列算法示例。该程序通过预定义的整数数组进行全排列，并利用next_permutation函数遍历所有可能的组合。文章提供了完整的源代码，演示了如何输入测试次数及每个测试案例的长度，并输出所有可能的排列。

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

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
     int T,i,n;
     int a[9]={1,2,3,4,5,6,7,8,9};
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d",&n);
     //    sort(a,a+n);   每次开始之前不用重新排列，因为生成所有全排列之后虽然跳出了do循环但是数组又回到了初始的升序状态
         do
         {
             for(i=0;i<n;++i)
                 printf("%d",a[i]);
             printf("\n");
         }while(next_permutation(a,a+n));
         /*
             for(i=0;i<9;++i)
                 cout<<a[i];   //测试跳出循环后输出1 2 3 4 5 6 7 8 9 即又回到了初始升序的状态
         */
     }
     return 0;
 }