hdu 1556 Color the ball

1 标记起点   -1 标记终点

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

const int N = 100000 + 10;

int x[N];

int main ()
{
    int n, i, a, b;
    while (cin >> n, n)
    {
        memset (x, 0, sizeof(x));
        for (int i=0; i<n; i++)
        {
            cin >> a >> b;
            x[a]++, x[b+1]--;
        }
        int m = 0;
        for (int i=1; i<=n; i++)
        {
            if (i-1) cout << " ";
            m += x[i];
            cout << m;
        }
        cout << endl;
    }
    return 0;
}