题意比较搞笑,可以直接用next_permutation直接秒杀~
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 10010;
int arr[N];
int main() {
int n, m;
scanf("%d%d", &n, &m);
for (int i = 0; i < n; ++ i) scanf("%d", &arr[i]);
while (m -- ) {
next_permutation(arr, arr + n);
}
for (int i = 0; i < n; ++ i) printf("%d ", arr[i]);
return 0;
}
根据LC31题下一个排列,手写排列
手写全排列牛啊!学习一下滋滋
懂了,这就去跟面试官对线!crud boy is me!