蓝桥杯算法训练VIP-数的统计-题解（C++代码）

解题思路: 创建一个超大数组，然后把数列中的数字按照下标放入超大数组中

                比如拿着很多个标有数字的签子，面前摆着标有数字的大桶，把手上的签子按照数字，放入对应的桶中，放完之后从这排桶的第一个桶看起，如果桶中没有签字就跳过看下一个桶，桶中有签字，就直接输出桶中的签子数；

                其实就是桶排序啦

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;

int a[1000000];

int main()
{
    int n;
    cin>>n;
    int m=0;
    for(int i;i<n;i++)
    {
        int x;
        cin>>x;
        a[x]++;
        m=max(m,x);
    }
    
    for(int i=0;i<=m;i++)
    {
        if(a[i]!=0)
        {
            cout<<i<<' '<<a[i]<<endl;
        }
    }
    return 0;
}