题目大意:求n个数的第m中全排列……
题解:直接用强大的STL,next_permutation:求序列的下一个排列,还有一种prev_permutation:求上一个全排列……
#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
int n,m;
while(~scanf("%d%d",&n,&m)){
int a[1010];
for(int i=0;i<n;i++)a[i]=i+1;
while(--m)next_permutation(a,a+n);
for(int i=0;i<n;i++){
if(i)printf(" %d",a[i]);
else printf("%d",a[i]);
}puts("");
}
return 0;
}