思路: 从后往前看这个给出的火星人用手指表示的数, 如果从后往前一直是递增的,那么到目前这个数不存在某种排列比当前这种排列字典序大,当出现降序时(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/