题目链接：

解析：

全排列基础问题

能够使用DFS，也能够使用STL中的next_permutation函数生成全排列

这里给出DFS的方法

代码：

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            using namespace std;#define PI 3.1415926bool visit[15];int a[15],b[15];int N, sum;bool per(int k){ if(k == (N+1)){ int i,j; for(i=1; i<=N; ++i) b[i] = a[i]; for(i=1; i