洛谷P1088 [NOIP2004 普及组] 火星人进阶解法

使用C++实现数组全排列

最新推荐文章于 2024-09-28 13:21:07 发布

原创最新推荐文章于 2024-09-28 13:21:07 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

这段代码展示了如何用C++标准库中的next_permutation函数对整数数组进行全排列。程序读取数组长度和元素，然后生成所有可能的排列组合，并打印结果。

#include<iostream>
#include<algorithm>

using namespace std;
int N, M, finger[10001];

int main()
{
	cin >> N >> M;
	for (int i = 0; i < N; i++)
		cin >> finger[i];
	for (int i = 0; i < M; i++)
		next_permutation(finger, finger + N);
	for (int i = 0; i < N; i++)
		cout << finger[i] << ' ';
	return 0;
}