HDU-#1716 排列2（不重复排列+字典序）

      题目大意：给出四位数，按照字典序进行排列，不允许重现重复项。

      解题思路：这是一个不重复排列的问题，主要是输出格式问题，以及怎样限制不重复的问题。这里只需要在全排列的基础上加上限制条件，即枚举下标i应该不重复、不遗漏的取遍所有num[i]的值，由于数组已经sort()，因此需要看num[]的第一个元素和所有与前一个不相同的元素是否相等即可，详见code。

      题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1716

     code：

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

const int MAXN = 10;
int num[MAXN],rcd[MAXN];
int a,b,c,d,tmp,tmpcc;
bool flag;

void unrepeat_permutation(int n,int *num,int *rcd,int cur){
    if(cur==n){ //递归边界
        if(rcd[0]){
            if(rcd[0]!=tmp){ //格式
                if(!tmpcc) printf("\n");
                tmpcc=0;
                tmp=rcd[0];
            }
            else printf(" ");
            for(int i=0;i<n;i++) //遍历在rcd[]数组中填充数i
                printf("%d",rcd[i]);
        }
    }
    else for(int i=0;i<n;i++)
        if(!i || num[i]!=num[i-1]){ //防止重复输出
            int c1=0,c2=0;
            for(int j=0;j<cur;j++) if(rcd[j]==num[i]) c1++; //num[]数组中p[i]出现的次数
            for(int j=0;j<n;j++) if(num[i]==num[j]) c2++; //p[]数组中p[i]出现的次数
            if(c1<c2){ //满足条件即可递归
                rcd[cur]=num[i];
                unrepeat_permutation(n,num,rcd,cur+1); //递归调用
            }
        }
}

int main(){
    flag=false;
    while(scanf("%d%d%d%d",&num[0],&num[1],&num[2],&num[3])!=EOF && (num[0]||num[1]||num[2]||num[3])){
        if(flag) printf("\n"); //控制最后一行没有空行
        flag=true;
        sort(num,num+4); //对num[]数组进行排序，以便字典序排列
        tmp=-1;tmpcc=1;
        unrepeat_permutation(4,num,rcd,0); //递归求解
        printf("\n");
    }
    return 0;
}