hdu 1556 Color the ball(非线段树做法）

#include<stdio.h>
#include<string.h>
int f[100100];
int main()
{
    int n,i;
    int a,b;
    while(scanf("%d",&n)!=EOF&&n)
    {
        memset(f,0,sizeof(f));
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&a,&b);
            f[a]++;
            f[b+1]--;
        }
        int m=0;
        for(i=1;i<n;i++)
        {
            m+=f[i];
            printf("%d ",m);
        }
        m+=f[n];
        printf("%d
",m);
    }
    return 0;
}