生成排列（next_permutation(a, a + n)）

枚举按字典序最小排列开始，不停调用“求下一个排列 ”的方法，STL中提供了一个next_permutation.

#include
#include
using namespace std;
int main() {
  int n, p[10];
  scanf("%d", &n);
  for(int i = 0; i < n; i++) scanf("%d", &p[i]);
  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)); // 求下一个排列
  return 0;
}