编写题解 2909: 直方图

解题思路:写代码里了

注意事项:写代码里了

参考代码:

#include<stdio.h>

int main()

{

    int n,s=-1,i;

    scanf("%d",&n);

    int num[n];//存数字

    int p[10001]={0};//存数量

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

    {

        scanf("%d",&num[i]);

        if(num[i]>s)

        {

            s=num[i];//找最大数

            }

        }

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

    {

        if(num[i]<=s)

        {

            p[num[i]]++;//比最大数小的计数

            }

        }

    for(i=10000;i>=0;i++)

    {

        if(p[i]!=0)/*倒着找不是零的数，最大数末尾必为1*/

        s=i;//废物利用，不用再设一个

        break;

        }

    for(i=0;i<s+1;i++)

    {

        printf("%d\n",p[i]);//结算

        }            

    return 0;

}