oj 1.9编程基础之顺序查找 09:直方图

给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。

假设 Fmax （Fmax < 10000）是数组里最大的数，那么我们只统计 {0,1,2.....Fmax} 里每个数出现的次数。

输入

第一行n是数组的大小。1 <= n <= 10000。
紧接着一行是数组的n个元素。

输出

按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。
对于例子中的数组，最大的数是3，因此我们只统计{0,1,2,3}的出现频数。

样例输入

5
1 1 2 3 1

样例输出

0
3
1 
1

#include
#include
void querry(int arr[],int len)
{
    int i,j;
    for(i=0;iarr[j+1])
            {
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }


}

int main()
{
    int n;
      int i;
    scanf("%d",&n);
    int arr[10000];
    for(i=0;i=0)
        {


            while(arr[i]==arr[i+1])
            {
                count++;
                i++;
            }//循环判断是否相等（防止值考虑到2次相等的情况）

            printf("%d\n",count);
            count=1;
        }
        i++;//这个i++应该是在判断之外
    }


    */



    int count[10000];
    memset(count,0,(arr[n-1]+1)*sizeof(int));//这里也要记得加1
    for(i=0;i