7-4 h0193. 排列

关于next_permutation的介绍
next_permutation的意思是下一个排列，与其相对的是prev_permutation,即上一个排列。我们需要使用全排列的时候就可以直接使用这两个函数，方便又快捷

二、next_permutation的基本用法
由于prev_permutation和next_permutation的用法是一样的，下面就值讲解next_permutation的基本用法

next_permutation只能获得下一个排列，如果要获得全排列，那么就需要先对数组进行升序排序

基本定义如下：
next_permutaion(起始地址，末尾地址+1)
next_permutaion(起始地址，末尾地址+1，自定义排序)

可以使用默认的升序排序，也可以使用自定义的排序方法

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

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

输入格式:

共一行，包含一个整数n。1≤n≤9

输出格式:

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

输入样例:

3

输出样例:

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

#include <bits/stdc++.h>
using namespace std;
int main(){
 int n;
 cin>>n;
 int s[n+1];
 for(int i=1;i<=n;i++){
  s[i]=i;
 }
 sort(s+1,s+n+1);
 do{
  for(int i=1;i<=n;i++)
   cout<<s[i]<<" ";
  cout<<"\n";
 }
    while(next_permutation(s+1,s+1+n));
}