2004NOIP普及组真题 4. 火星人

线上OJ：

【04NOIP普及组】火星人

核心思想：

本题的难点是阅读理解。通读后发现，题目的本质是全排列，加上的数字 m ，起始就是调用 m 次 next_permutation() 。

题解代码：

#include 
using namespace std;

const int N = 10005;
int n, m, a[N];

int main()
{
    scanf("%d %d", &n, &m);
    for(int i = 0; i < n; i++)  scanf("%d", &a[i]);  // 读入外星人的数据
    for(int i = 0; i < m; i++)  next_permutation(a, a + n);  // 对a执行m次 next_permutation()
    for(int i = 0; i < n; i++)  printf("%d ", a[i]);
    return 0;
}