#杭电2# Color the ball

题目

思路

差分 、水~

代码

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int a[100010];
int main()
{
    int n, x, y;
    while(scanf("%d",&n) && n)
    {
        memset(a, 0, sizeof(a));
        for(int i = 1; i <= n; ++i)
        {
            scanf("%d%d",&x,&y);
            ++a[x];
            --a[y+1];
        }
        for(int i = 1; i <= n; ++i)
        {
            a[i] += a[i-1];
            printf("%d%c", a[i], i == n ? '\n' : ' ');
        }
    }
    return 0;
}