hdu1027 又是next_permutaiton

来源:互联网 发布:js获取class 编辑:程序博客网 时间:2024/06/05 19:42

题意简单,是求第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;}


0 0