核心思路
顺序和正确的递归搜索树 是解决本题目的关键
下面咱一起回忆一下指数枚举1中的选和不选的思路 -》构建的递归搜索树

我们发现 有重复的 ！ 说明我们的递归搜索树是错误的!

我们不妨从选取元素的个数出发
如图：

是不是完全正确 这就说明我们的递归搜索树构建成功，下面的部分
我们需要转换成代码 关于个数的选取 如果是选取0个 我们显然很容易，直接从下一个不同的数开始搜就可以
但是选的话就涉及一个问题，选几个？ 这里就需要用到一个双指针小技巧就是用两个变量卡出 整体重复数字的长度

C++ 代码

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int N = 20;

int n;
int value[N];
bool st[N];

void dfs(int a)         
{
    if (a == n)         
    {
        for (int i = 0; i < n; i ++ )
            if (st[i]) printf("%d ",value[i]);
        puts("");
        return;
    }

    int b = a;
    while (b < n && value[b] == value[a]) b ++ ;      //方便查看重复的个数      
    dfs(b);//选0个                                      

    for (int i = a; i < b; i ++ )  //选1234·······个                  
    {
        st[i] = true;
        dfs(b);                                     
    }

    for (int i = a; i < b; i ++ ) st[i] = false;    //回溯
}

int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++ ) scanf("%d",value+i);
    sort(value, value + n);
    dfs(0);

    return 0;
}