51nod 1384 可重集的全排列

对于1231，121，111等有重复的数据，我们怎么做到生成全排列呢

实际上，对于打标记再释放标记的这种方法，如果一开始第一层递归访问过1那么你再访问

就会完全重复上一次1开头的情况，那么递归地考虑这件事，我们发现不需要重复相同的开头

但这样可能会重复一个数字过多次数，比如121，第一层2，第二层可能是2，第三层可能也是2

那么我们怎么解决这个呢，一个笨办法是统计原数组该值出现几次，现有生成的数列里出现了几次，

那么比较一下大小，我们就知道能不能放

关于不放重复开头这件事，我们可以对原序列排序，于是相同的值相邻，那么我们在实现中，每次跳过相同的一段即可

附上代码，由于输出量巨大，所以...cstdio TLE，stdio.h AC

#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
char s[100];
int num[100],sz,A[100]; 7 void dfs(int cur){
    if(cur==sz){
        for(int i=0;i<sz;++i) printf("%d",A[i]);printf("\n");
    }
    else for(int i=0;i<sz;++i){
        if(!i||(num[i]!=num[i-1])){
            int c1=0,c2=0;
            for(int j=0;j<cur;++j) if(num[i]==A[j]) c1++;
            for(int j=0;j<sz;++j) if(num[i]==num[j]) c2++;
            if(c1<c2){
                A[cur]=num[i];dfs(cur+1);
            }
        }
    }
}
int main(){
    scanf("%s",s);
    sz=strlen(s);
    for(int i=0;i<sz;++i) num[i]=s[i]-'0';
    sort(num,num+sz);
    dfs(0);
    return 0;
}