蓝桥杯知识点总结(2):
关键词:STL的:next_permutation()
问题描述
作用,全排列:
int main()
{
int a[3];
a[0]=1;a[1]=2;a[2]=3;
do
{
cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
} while (next_permutation(a,a+3)); //参数3指的是要进行排列的长度
//如果存在a之后的排列,就返回true。如果a是最后一个排列没有后继,返回false,每执行一次,a就变成它的后继
}
形式:do。。。while(next_permutation(数组名,数组名加长度));
经典例题:
蓝桥杯2012年–古堡算式:https://blog.csdn.net/kiwi_berrys/article/details/111187699