算法1
全排列问题,直接调用next_permutation()即可
C++ 代码
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 5e7+5;
int n,m;
int a[N];
int main()
{
ios::sync_with_stdio(false);
cin>>n>>m;
for(int i = 0;i<n;++i){
cin>>a[i];
}
//全排列是从第一个开始。按样例来说求的是第三个全排列,因此只需要进行两次全排列就可以找到第三个全排列。所以条件当中是m>1而非m>0
while(next_permutation(a,a+n) && m>1) m--;
for(int i = 0;i<n-1;++i){
printf("%d ",a[i]);
}
printf("%d\n",a[n-1]);
return 0;
}