全排列（库函数）；

输入：一行，n。

输出：n!行，1~n这n个数的全排列。

【输入样例】:
3
【输出样例】:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

#include <iostream>
#include <algorithm>
using namespace std;
int n;
//arr存储排列
int arr[101];
//打印arr数组
void printRst(){
	for(int i=1;i<=n;i++){
		cout<<arr[i]<<" ";
	}
	cout<<endl;
}
//计算n的阶乘
int fac(int n){ // @suppress("No return")
	return n==1?1:n*fac(n-1);
}
int main(){
	//输入数据
	cin >> n;
	for(int i=1;i<=n;i++){
		arr[i]=i;
	}
	//排序
	int total=fac(n);
	//一共执行n!次
	while(total--){
		printRst();
		//取得下一个排列，和sort()的用法类似
		next_permutation(arr+1,arr+n+1);
	}
    return 0;
}