hdu1027 又是next_permutaiton
题意简单,是求第m个的排列。
直接上代码
#include <iostream> #include <algorithm> using namespace std; int a[1000]; void coutn(int n) { int i; for(i=0;i<n-1;i++) cout<<a[i]<<" "; cout<<a[i]<<endl; } int main() { int n,m; while(cin>>n>>m) { for(int i=0;i<n;i++) a[i]=i+1; int b=1; do{ if(b==m) break; b++; }while(next_permutation(a,a+n)); coutn(n); } return 0; }