AcWing 420. 火星人 next_permutation
原题链接
中等
模拟全排列就行 c++ next_permutation
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 10002;
int N,M;
int num[maxn];
int main()
{
cin>>N>>M;
for(int i=1;i<=N;i++)cin>>num[i];
// while(M--){
// for(int i=N;i>1;i--){
// int j = i-1;
// if(num[j]<num[i]){
// swap(num[j],num[i]);
// break;
// }
// }
// }
int ans = 0;
do{
if(ans == M)break;
ans++;
}while(next_permutation(num+1,num+1+N));
for(int i=1;i<=N;i++)cout<<num[i]<<" ";
return 0;
}