hdoj 1027 Ignatius and the Princess II (STL全排列)

http://acm.hdu.edu.cn/showproblem.php?pid=1027
参考博客：http://blog.csdn.net/ac_gibson/article/details/45308645
用STL中的next_permutation()函数，用法参见上面的博客，得到按字典序排列的第m大的n的全排列。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
int n,m,num,f[1010];
int main()
{while(scanf("%d%d",&n,&m)!=EOF){for(int i=1;i<=1010;i++)f[i]=i;num=1;do{if(num==m) break;num++;}while(next_permutation(f+1,f+1+n));for(int i=1;i<=n-1;i++)printf("%d ",f[i]);printf("%d\n",f[n]);}return 0;
}