1556.txt

来自「杭电acm解题报告2001---2099.」· 文本 代码 · 共 28 行

#include<cstdio>
#include<memory>

int ball[100100];
int main()
{
    int n,i,x,y,s;
    bool flag;
    while(scanf("%d",&n) && n)
    {
        memset(ball,0,sizeof(ball));
        flag=false;
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&x,&y);
            ball[x]++;
            ball[y+1]--;
        }
        s=0;
        for(i=1;i<=n;i++)
        {
            s += ball[i];
            printf(flag ? " %d" : "%d",s);
            flag=true;
        }
        printf("\n");
    }
}