C++ next_permutation

最新推荐文章于 2025-02-19 10:51:33 发布

原创最新推荐文章于 2025-02-19 10:51:33 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的数组排序和全排列的示例代码。首先，通过标准库函数sort()对数组进行排序，然后使用next_permutation()生成所有可能的数组排列。这是一个关于C++ STL应用的简单实例。

#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main()
{
	for (int i = 0; i < 5; i++) {cin >> a[i];}
	sort(a, a + 5);
	cout << a[0] << a[1] << a[2] << a[3] << a[4] << endl;
	while (next_permutation(a,a+5))
	{
		cout << a[0] << a[1] << a[2] << a[3]<<a[4]<<endl;
	}

}