描述
题解
水题,直接用 <algorithm
>中的 next_permutation()
函数运行 M 次就好了,水的不要不要的。根本不用自己写……
代码
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
const int MAXN = 11111;
int N, M;
int A[MAXN];
int main(int argc, const char * argv[])
{
cin >> N >> M;
for (int i = 0; i < N; i++)
{
scanf("%d", A + i);
}
while (M--)
{
next_permutation(A, A + N);
}
printf("%d", A[0]);
for (int i = 1; i < N; i++)
{
printf(" %d", A[i]);
}
putchar(10);
return 0;
}