无冲突的哈希表问题 | 不排序递增输出所有数

1. 问题

【例题】循环输入，每组数据为 一个 n (n<=10^5)， 然后 n 个数 ai(0<=ai<=10^6)，要求不进行排序，递增有序输出所有数

2. 思路

将输入的 N 个数保存在数组中，保存的时候将输入的这个数作为数组的下标，比如输入数字 2，那么此时数组 b[2] = 1，输入数字 3，那么此时数组 b[3] = 1，再输入数字 2，那么此时数组 b[2] = 2，这样输入过的数字就为其对应的下标，循环遍历下标再加上判断这个下标对应的值是否为 0 就可以输出有序。

3. 实现

const int MAX = 1000000;
int main()
{
    int n;
    while (std::cin >> n)
    {
        int x;
        int b[MAX] = {0};
        for (int i = 0; i < n; i++)
        {
            std::cin >> x;
            b[x] += 1;
        }

        for (int i = 0; i < MAX; i++)
        {
            while (b[i])
            {
                std::cout << i << ",";
                b[i] -= 1;
            }
        }
        std::cout << std::endl;
    }
    return 0;
}