笔记——STL的next_permutation()函数

全排列函数next_permutation()

参考了博客https://blog.csdn.net/HowardEmily/article/details/68064377

函数next_permutation()

bool next_permutation(iterator start,iterator end)

头文件 <algorithm>

返回值 当前序列不存在下一个排列时，函数返回false，否则返回true

组合数学中经常进行排列，本函数的排列可以看做字典序进行排列。

类似于函数next_permutation()，还有函数prev_permutation(start,end),获得上一个序列

例子：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int num[3]={1,2,3};
    do
    {
        cout<<num[0]<<" "<<num[1]<<" "<<num[2]<<endl;
    }while(next_permutation(num,num+3));
    return 0;
}

输出：

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1 

由此可以看出，next_permutation(num,num+n)函数是对数组num中的前n个元素进行全排列，同时并改变num数组的值。

例题：

洛谷P1008 三连击

将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。

输入格式：

木有输入

输出格式：

若干行，每行3个数字。按照每行第1个数字升序排列。

代码：

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    vector<int> v;
    for(int i = 1;i <= 9;i++)
        v.push_back(i);
    do{
        int a = v[0]*100 + v[1]*10 + v[2];
        int b = v[3]*100 + v[4]*10 + v[5];
        int c = v[6]*100 + v[7]*10 + v[8];
        if(a*2 == b && a*3 == c)
            printf("%d %d %d\n",a,b,c);
    }while(next_permutation(v.begin(),v.end()));

    return 0;
}