可重枚举排列【dfs】

// 可重枚举排列
// 大致的过程就是，准备一个空数组，在需要排列的数组s中找一个数放到空数组里面，每次放入前，先判断这个数是否已经放入或者全部放入
// 因为需要排列的数组是不删除任何数的，所以，需要判断数组里面这个数是否已经放进了空数组里面，而且需要排列的数组是排好序的，
// dfs的过程就是，每个dfs空间 枚举一个可放的数字，然后不断dfs

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

int n;

void dfs(int *A,int *s,int cur) {
    if(cur == n) {
        for(int i = 0; i < n; ++i) printf("%d ",A[i]);
        printf("\n");           
        return;
    }
    for(int i = 0; i < n; ++i) {
        int c1 = 0,c2 = 0; if(i != 0 && s[i] == s[i-1]) continue; // 一个dfs空间对应的是一个排序的位置，同一个位置，如果放的数
        for(int j = 0; j < n; ++j) if(s[j] == s[i]) c1++;        // 相同，则没有意义，排除这种情况，只需要和前一种不同即可
        for(int j = 0; j < cur; ++j) if(A[j] == s[i]) c2++;   //在可重的排列中，一个数可能会出现多次，判断是否能放的条件是，
        if(c2 < c1) { A[cur] = s[i]; dfs(A,s,cur + 1);}        //已经安排好了的数组里同一个数是否全部都放进去了，如果是，就不放这个数，反之可以放
    }
}

int main(void)
{
    int a[20],s[20];
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    for(int i = 0; i < n; ++i) scanf("%d",&s[i]);
    sort(s,s+n);
    dfs(a,s,0);
    return 0;
}