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