【STL-技巧】next_permutation(p,p+n) 按字典序生成排列

此函数在：

#include<algorithm>

头文件下

它是按字典序对数组生成排列 所以在使用前要将数组排序。

举个栗子：

  sort(p, p+n); // 排序，得到p的最小排列
  do {
    for(int i = 0; i < n; i++) printf("%d ", p[i]); // 输出排列p
    printf("\n");
  } while(next_permutation(p, p+n)); // 求下一个排列

与之相反，还有一个函数pre_permutation()是按字典序倒着生成。

众所周知（啊啊啊我不知道），全排列比较经典的实现是暴力搜索，然而这两个函数的原理却不是。

以下是从网上找来的，实际上没啥大用处，函数嘛，对OIer来说知道怎么用就ok了

在当前序列中，从尾端向前寻找两个相邻元素，前一个记为*i，后一个记为*t，并且满足*i < *t。然后再从尾端

寻找另一个元素*j，如果满足*i < *j，即将第i个元素与第j个元素对调，并将第t个元素之后（包括t）的所有元

素颠倒排序，即求出下一个序列了