next_permutation函数

next_permutation函数

1.头文件:

2.基本格式

int a[MA];
do{
    
}while(next_permutation(a,a+n));

注意函数按字典序递增的顺序输出,字典序小于初始顺序的排列不会输出,若想要完整全排列,则要在初始时sort排序

**当输出最后一个排列(字典序最大)时,返回false,跳出循环,序列变成字典序最小的排列。

posted @ 2020-03-10 19:59  w_w_t  阅读(151)  评论(0编辑  收藏  举报