全排列next_permutation用法

这是一个c++函数，包含在头文件里面，下面是基本格式。

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;
}