STLHDU1027prev_permutation

这是一道全排序问题，所以可以pernutation函数，他的作用就是生成给定序列的上一个较小的序列就是按照全排序的规则排列下来#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;#define N 1047int 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\n",num[n-1]);}return 0;}

原题http://acm.hdu.edu.cn/showproblem.php?pid=1027