桶数组的应用

桶数组：将数组的值赋予某个具体的含义，类似桶中装东西，数组元素就是一个桶，可以装特定含义的值。

例：输入n个数，输出每个数出现的次数。

样例输入：

6

1 3 2 2 3 2

样例输出

1 1

2 3

3 2

思路：定义桶数组cnt[]，cnt[i]存储i出现的次数，即桶cnt[i]装入i的次数

    int a[10000] = {0};  

    int cnt[10000] = {0}; //作为桶数组，i出现则cnt[i] = 1，不出现则为0

    int n, t;

    cin>>n;

    for(int i=0; i<n; i++){

        cin>>a[i];

        cnt[ a[i] ]++; //桶数组，a[i]出现则cnt[a[i] ]加1

    }

    // 对数组a[ ]，从前到后找非0的，即排序

    for(int i=0; i<10000; i++){

        if( cnt [a[i] ] > 0)

            cout<<a[i]<<" "<<cnt[a[i]]<<endl;

    }