默认函数实现全排列

#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,>它是按先固定头部（依次增大），
后变化数组后面的，这是一个全升序的过程，*/