HDU 1176 排列2 全排列

解题报告：给出四个数，然后要你把这四个数组合成的各不相同的四位数按照从小到大的顺序输出来，然后如果最高位是0的话不能输出来，还有最高位是数字如果一样的话，则放在同一行输出。

本来是个比较简单的生成全排列的题，并且个数都固定了，但是这题的特点就是输入的四个数中，并不是各不相同的四个数，所以我们在得到结果之后就必须要判断这个结果在以前是不是已经出现过，然后还有一个就是最高位相同的输出时要放在同一行。然后就是输出每一行之后都要有一个空行，但是最后一组数据后面不能有空行。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 int visit[],n,B[],map[][],num;

 void dfs(int *A,int deep) {
     if(deep == ) {
         ++num;
         for(int i = ;i<=;++i)
         map[num][i] = A[i];
     }
     else for(int i = ;i<=;++i)
     if(!visit[i]) {
         visit[i] = ;
         A[deep] = B[i];
         dfs(A,deep+);
         visit[i] = ;
     }
 }
 int judge(int *A,int n) { //判断是否出现过
     if(A[] == )
     return ;
     for(int i = ;i<n;++i)
     if(map[i][]==A[]&&map[i][]==A[]&&map[i][]==A[]&&map[i][]==A[])
     return ;
     return ;
 }
 int main() {
     int A[];
     bool f1 = ;
     while(scanf("%d%d%d%d",&B[],&B[],&B[],&B[]),B[]+B[]+B[]+B[]) {
         sort(B+,B+);
         memset(visit,,sizeof(visit));
         memset(map,,sizeof(map));
         num = ;
         dfs(A,);   //先将所有的24种可能存到一个数组里面
         int f = ;
         if(f1)  //保证最后一组数据后面没有空行，前面的数据后有空行
         puts("");
         for(int i = ;i<=;++i) {
             int flag = ;
             for(int j = ;j<=;++j) {
                 if(judge(map[f],f));
                 else { printf(flag? "%d%d%d%d":" %d%d%d%d",map[f][],map[f][],map[f][],map[f][]); flag = ;}
                 f++;
             }
             if(!flag)
             puts("");
         }
         f1 = ;
     }
     return ;
 }