HDU1027 （全排列）

题意：求N个数全排列，顺着数第M个

调用函数即可快速搞定。

View Code

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <algorithm>

 4 #include <iostream>

 5 using namespace std;

 6 const int maxn = 1002;

 7 int num[ maxn ];

 8 int main(){

 9     int n,m;

10     while( scanf("%d%d",&n,&m)!=EOF ){

11         memset(num,0,sizeof(num));

12         for(int i=0;i<n;i++)

13             num[i]=i+1;

14         m--;

15         while(m--){

16             next_permutation(num,num+n);

17         }

18         for(int i=0;i<n-1;i++)

19             printf("%d ",num[i]);

20         printf("%d\n",num[n-1]);

21     }

22     return 0;

23 }