蓝桥-ALGO-28-星际交流

ACM模版

描述

题解

水题，直接用 <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;
}