超详细题解

首先，我们分析一下题目的意思，简单直白的来说其实就纯属于全排列（next_permutation）的变种，大家可以参考一下我之前发过的帖子里，有过一点简单的分析
点击这里查看本人的帖子 或者是 点击这里查看CSDN大佬的帖子
好的，那么这道题用上这个系统自带的函数就显得十分简单了，只需要使用m次的这个函数，对整个数组进行全排列就行了
下面直接上代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int m;
    cin>>m;
    int arr[10009];
    for(int i=1;i<=n;i++){
        cin>>arr[i];
    }
    for(int i=1;i<=m;i++){
        next_permutation(arr+1,arr+1+n);
    }
    for(int i=1;i<=n;i++){
        cout<<arr[i]<<" ";
    }
}