排列数字

最新推荐文章于 2024-03-28 00:04:21 发布

原创最新推荐文章于 2024-03-28 00:04:21 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的算法，该算法能够按照字典序输出从1到n的所有整数排列组合。通过递增全排列的方式，实现了对指定范围内整数的所有可能排列输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。

现在，请你按照字典序将所有的排列方法输出。

输入格式
共一行，包含一个整数n。

输出格式
按字典序输出所有排列方案，每个方案占一行。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[10];
int main()
{
	int cnt = 1;
	int n;
	scanf("%d",&n);
	for(int i = 0; i < n; i++)
	a[i] = i+1;
	for(int i = 2; i <= n; i++)
	cnt *= i;
	for(int i = 1; i <= cnt; i++)
	{
		for(int j = 0; j < n; j++)
		{
			printf("%d ",a[j]);
		}
		next_permutation(a,a+n);
		printf("\n");
	}
}