给出 n 个数的有重集合（可以有重复的数），求所有排列，按字典树输出.第一行集合元素个数 1 ≤ n ≤ 8，第二行 n 个空格隔开的正整数 1 ≤ ai ≤ 100.

以下是使用 C++ 实现的完整代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void backtrack(vector<int>& nums, vector<int>& record, vector<bool>& used, int count) {
    if (count == nums.size()) {
        // 找到一种排列，输出
        for (int i = 0; i < nums.size(); i++) {
            cout << record[i] << " ";
        }
        cout << endl;
        return;
    }
    for (int i = 0; i < nums.size(); i++) {
        if (!used[i]) {
            if (i > 0 && nums[i] == nums[i - 1] && !used[i - 1]) {
                // 如果当前数和前一个数相同，并且前一个数还没有被选择过，就可以跳过当前数
                continue;
            }
            record[count] = nums[i];
            used[i] = true;
            backtrack(nums, record, used, count + 1);
            used[i] = false;
        }
    }
}

void permute(vector<int>& nums) {
    sort(nums.begin(), nums.end()); // 对集合进行排序
    vector<int> record(nums.size(), 0); // 记录当前已经选择的数
    vector<bool> used(nums.size(), false); // 记录当前数是否已经被选择过
    backtrack(nums, record, used, 0);
}

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    permute(nums);
    return 0;
}

该代码使用了与前面 C++ 版本类似的回溯算法，但是增加了从输入中读取数据的功能。具体来说，首先读入集合的大小 n，然后依次读入 n 个整数作为集合的元素，并将其存储在 vector 容器中。最后调用 permute 函数求解排列，并按照字典序输出。