全排列函數（next_permutation)

顧名思義，這個函數就是用來求數組的全排列的，至於怎么用，看下面的介紹：

這是一個c++函數，包含在頭文件algorithm里面，這個函數可以從當前的數組的大小按照字典序逐個遞增的順序排列

看下面的模板

int a[];
do
{
 
}while(next_permutation);

下面代碼可以輸出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;
}

上面代碼有一個sort,但是如果沒有的話，只會出現從當前的大小按字典序逐個增加的排序