近期几次考试的一些题目暴力分都有用到全排列。

全排列是个好东西啊...

回想一下，我们最开始学到全排列是什么时候呢？

大概是学搜索的时候罢...

一、传统搜索算法

想复习可以戳 https://www.luogu.org/problemnew/show/P1706

 

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
            5 using namespace std; 6 int num=0,a[15]={
    0},n,r; 7 bool b[15]={
    0}; 8 int search(int); 9 int print();10 int main(){11     cin>>n;12     search(1);13     cout<
          
           <
          
         
        
       
      

 

二、利用万能的STL<algorithm>模板库

一个函数：next_permutation()

代码就是：

1 #include
      
        2 #include
       
         3 using namespace std; 4 int a[8]={
    1,2,3,4,5,6,7}; 5 int n; 6 int main() 7 { 8     scanf("%d",&n); 9     do{10         for(int i=0;i