HDU 1027 全排列

这是一道排列的题目，北大的程序设计书里面有这道题，讲的挺细的，可以去看看，两种方法

/*
 * Author:lonelycatcher
 * Problem:HDU 1027
 * Type：全排列
 */
//方法一：
/*#include<stdio.h>
#include<string.h>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n,m;
int sequence[1010];
int main()
{
 setbuf(stdout,NULL);
 int i,j,k;
 while(scanf("%d %d",&n,&m)!=EOF)
 {
  sequence[0]=0;
  for(i=1;i<=n;i++)
  {
   sequence[i]=i;
  }
  for(i=2;i<=m;i++)
  {
   j=n;
   while(sequence[j]<sequence[j-1])
   {
    j--;
   }
   if(j==1)
   {
    for(k=1;k<=n;k++)
    {
     sequence[k]=k;
    }
   }
   else
   {
    for(k=n;k>=j;k--)
    {
     if(sequence[k]>sequence[j-1])
     {
      int temp=sequence[j-1];
      sequence[j-1]=sequence[k];
      sequence[k]=temp;
      break;
     }
    }
    sort(sequence+j,sequence+n+1);
   }
  }
  for(i=1;i<n;i++)
  {
   printf("%d ",sequence[i]);
  }
  printf("%d\n",sequence[n]);
 }
 return 0;
}*/
//方法二：调用STL库函数next_permutation(startAddress,endAddress)
#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int N,M;
int sequence[1010];
int main()
{
 setbuf(stdout,NULL);
 while(scanf("%d %d",&N,&M)!=EOF)
 {
  int i;
  for(i=0;i<N;i++)
  {
   sequence[i]=i+1;
  }
  for(i=2;i<=M;i++)
  {
   next_permutation(sequence,sequence+N);
  }
  for(i=0;i<N-1;i++)
  {
   printf("%d ",sequence[i]);
  }
  printf("%d\n",sequence[N-1]);
 }
 return 0;
}

转载于:https://www.cnblogs.com/lonelycatcher/archive/2011/07/29/2120880.html