420. 火星人（next_permutation）

思路: 从后往前看这个给出的火星人用手指表示的数, 如果从后往前一直是递增的,那么到目前这个数不存在某种排列比当前这种排列字典序大,当出现降序时(a[i]>a[i-1])，就从i+1到n中找到最后一个比a[i]大的数并交换它们俩的值，再将i之后的数反转，重复m次。

next_permutation做法：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 1e5+10;
int n,m,a[N];

int main() {
    cin>>n>>m;
    for(int i=1; i<=n; i++) {
        cin>>a[i];
    }
    while(m--) {
        next_permutation(a+1,a+n+1);
    }
    for(int i=1; i<=n; i++) i==1?cout<<a[i]:cout<<' '<<a[i];
    cout<<endl;
}

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 1e5+10;
int n,m,a[N];

int main() {
    cin>>n>>m;
    for(int i=1; i<=n; i++)
        cin>>a[i];
    while(m--) {
        int k=n;
        while(a[k]<a[k-1]) k--;
        int t=k;
        while(a[k-1]<a[t+1]) t++;
        swap(a[t],a[k-1]);
        reverse(a+k,a+n+1);
    }
    for(int i=1; i<=n; i++) i==1?cout<<a[i]:cout<<' '<<a[i];
    cout<<endl;
    return 0;
}

代码参考于：https://www.acwing.com/solution/content/4504/