全排列next_permutation()函数

在头文件里面有如下代码：

int a[];
do
{
    

}
while(next_permutation(a,a+n));

产生1~n的全排列代码如下：

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
    
    int n;
    while(scanf("%d",&n)&&n){
    
        int a[1000];
        for(int i=0;i<n;i++){
    
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        do{
    
            for(int i=0;i<n;i++)
                printf("%d ",a[i]);
            printf("\n");
        }while(next_permutation(a,a+n));
    }
    return 0;
}

例如输入

3

1 0 2

如果有sort()

输出为

0 1 2
0 2 1
1 0 2
1 2 0
2 0 1
2 1 0

若无

则输出为

1 0 2
1 2 0
2 0 1
2 1 0

发现函数next_permutation()是按照字典序产生排列的，并且是从数组中当前的字典序开始依次增大直至到最大字典序，在ACM International Collegiate Programming Contest, Egyptian Collegiate Programming Contest (2015) Arab Academy for Science and Technology - Alexandria, November 6th, 2015 A题就可以采用next_permutation()。

原博客：https://www.cnblogs.com/My-Sunshine/p/4985366.html