“下一个排列”next_permutation的用法

有一种枚举所有排列的方法是从最小排列开始不断求下一个排列。

C++ STL库里已经有一个帮你写好的求下一个排列的函数“next_permutation”。

具体用法看下面的代码：

#include <cstdio>
#include <algorithm>//包含sort和next_permutation 
using namespace std;
int n, a[100];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    sort(a, a + n);
    do {
        for (int i = 0; i < n - 1; i++) printf("%d ", a[i]);
        printf("%d
", a[n - 1]);
    } while (next_permutation(a, a + n)); 
    return 0;
}