默认函数实现全排列

来源:互联网 发布:软件可行性分析报告 编辑:程序博客网 时间:2024/06/16 02:18
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
#define N 1047
int num[N];
int main()
{
   int n,m,i,k;
   while (~scanf("%d%d",&n,&m))
   {
   memset(num,0,sizeof(num));
   for (i=0;i<n;i++)
    num[i]=i+1;
   for (i=1;i<m;i++)
   next_permutation(num,num+n);
  for (i=0;i<n-1;i++)
    printf("%d ",num[i]);
   printf("%d ",num[n-1]);
   }
   return 0;
}
/*在库函数<algorithm>中,STL中的函数next_permutation(下一个)(升序)与prev_permutation(前一个)(降序)
next_permutation(开始的地址,结束的地址)例如{a,b,c}是逐渐递增的,排序后成<acb,bac,bca,cab,cba,>它是按先固定头部(依次增大),
后变化数组后面的,这是一个全升序的过程,*/
0 0
原创粉丝点击