洛谷P1088 火星人-next_permutation的使用

原创已于 2022-03-20 21:07:09 修改 · 830 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #全排列

于 2022-03-20 21:06:49 首次发布

算法题专栏收录该内容

70 篇文章

订阅专栏

本文介绍了如何使用C++标准库中的next_permutation函数来生成数组的全排列，并通过实例展示了如何通过调用该函数实现从当前排列到下一个全排列的转换。适合初学者理解排列算法在实际编程中的应用。

题目描述

P1088 [NOIP2004 普及组] 火星人

next_permutation

这里介绍两个计算序列全排列的函数：

next_permutation（a,a+n）
prev_permutation（start,end）

参数为数组的首尾
意在获取当前全排列的下（上）一个全排序
上下怎么理解呢？
例如1-3的全排列为

132就是123的下一个全排列，反之为上一个全排列
这道题也没什么好说的，精准考察了这一函数的使用

#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 10;
int a[N];
int main() {
	int n, m;
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; i++) scanf("%d", &a[i]);
	
	int idx = m;
	while (idx--) {
		next_permutation(a, a+n);
	}
	
	for (int i = 0; i < n; i++) printf("%d ", a[i]);
	
	return 0;
}