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<stdio.h>
#include<string.h>
void querry(int arr[],int len)
{
    int i,j;
    for(i=0;i<len;i++)
    {
        for(j=0;j<len-1-i;j++)
        {
            if(arr[j]>arr[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<n;i++)
    {
        scanf("%d",&arr[i]);
    }

    querry(arr,n);

   /*  for(i=0;i<n;i++)
    {
        printf("%d ",arr[i]);
    }


    printf("\n");
*/


    i=0;
    /*
    这是统计数组中出现数的次数(除了0）
    while(i<n)
    {
        if(arr[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<n;i++)
    {
        count[arr[i]]++;
    }

    for(i=0;i<arr[n-1]+1;i++)//这里要记得+1
    {
        printf("%d\n",count[i]);
    }
    return 0;
}