根据上排给出十个数，在其下排填出对应的十个数

根据上排给出十个数，在其下排填出对应的十个数
要求下排每个数都是先前上排那十个数在下排出现的次数。
上排的十个数如下：
【0，1，2，3，4，5，6，7，8，9】
举一个例子，
数值: 0,1,2,3,4,5,6,7,8,9
分配: 6,2,1,0,0,0,1,0,0,0
0在下排出现了6次，1在下排出现了2次，
2在下排出现了1次，3在下排出现了0次....
以此类推..

#include <iostream>
#include <map>

using namespace std;

class Solution {    
public:
    void solve(int pre[], int next[]) {
        for (int i = 0; i < 10; ++i) {
            preCount[pre[i]]++;
        }

        recurse(pre, next, 10, 0);
    }

    void recurse(int pre[], int next[], int n, int sum) {
        if (n <= 0) {
            if (check(pre, next, 10)) {
                print(next, 10);
            }
            return;
        }

        if (sum > 10) return;

        if (pre[n - 1] > 10 || pre[n - 1] < 0) {
            next[n - 1] = 0;
            recurse(pre, next, n - 1, sum);
        } else {
            for (int i = 0; i <= 10 / (pre[n - 1] + 1) + 1; ++i) {
                if (i == pre[n - 1] && preCount[pre[n - 1]] == pre[n - 1]) continue;
                next[n - 1] = i;
                recurse(pre, next, n - 1, sum + i * pre[n - 1]);
            }
            if (preCount[pre[n - 1]] == pre[n - 1]) {
                next[n - 1] = pre[n - 1];
                recurse(pre, next, n - 1, sum);
            }
        }
    }

private:
    map<int, int> preCount;

    bool check(int pre[], int next[], int n) {
        map<int, int> count;
        for (int i = 0; i < n; ++i) {
            count[next[i]]++;
        }

        for (int i = 0; i < n; ++i) {
            if (count[pre[i]] != next[i]) return false;
        }
        return true;
    }

    void print(int arr[], int n) {
        for (int i = 0; i < n; ++i) {
            cout << arr[i] << " ";
        }    
        cout << endl;
    }
};

int main()
{
    int pre[] = {10, 10, 10, 10, 10, 10, 10, 10, 10, 10};// {1, 2, 2, 3, 3, 3, 4, 4, 4, 4}; //{0, 1, 2, 2, 3, 3, 3, 4, 5, 6}; //{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    int next[10];
    Solution s;
    s.solve(pre, next);
    return 0;
}