洛谷-P1706 全排列问题

题目描述

输出自然数 11 到 nn 所有不重复的排列，即 nn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数 nn。

输出格式

由 1 \sim n1∼n 组成的所有不重复的数字序列，每行一个序列。

每个数字保留 55 个场宽。

输入输出样例

输入 #1复制

3

输出 #1复制

    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

说明/提示

1 \leq n \leq 91≤n≤9

 

分析:

很简单的一道题,next_permutation就行,其他不多说了

上AC代码:

#include<iostream>

#include<algorithm>
using namespace std;
int n;

int a[25];

int main()
{
	
	cin>>n;
	for(int i=1;i<=n;i++)
	a[i]=i;
	
	int flag=0;
	do{
		if(flag==0)
		flag=1;
		else
		cout<<endl;
		for(int i=1;i<=n;i++)
			cout<<"    "<<a[i];
			
		
	}while(next_permutation(a+1,a+n+1));
	return 0;
}