全排列（传统&&黑科技）

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

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

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

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

一、传统搜索算法

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

 #include<iostream>
 #include<cstdlib>
 #include<cstdio>
 #include<iomanip>
 using namespace std;
 int num=,a[]={},n,r;
 bool b[]={};
 int search(int);
 int print();
 int main(){
     cin>>n;
     search();
     cout<<num<<endl;
     system("pause");
     return ;
     }
 int search(int k)//k是找第几位数
 {  for(int i=;i<=n;i++)
    if(!b[i])
    {  a[k]=i;
       b[i]=;
       if(k==n)print();
        else search(k+);
          b[i]=;}
 }
 int print()
   { num++;
     for(int i=;i<=n;i++)
     cout<<a[i];
     cout<<endl;
 }

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

一个函数：next_permutation()

代码就是：

 #include<algorithm>
 #include<cstdio>
 using namespace std;
 int a[]={,,,,,,};
 int n;
 int main()
 {
     scanf("%d",&n);
     do{
         for(int i=;i<n;i++)
         {
             printf("%d\0",a[i]);
         }
         printf("\n");
     }while(next_permutation(a,a+n));
     return ;
 }