HDU ~ 1556 ~ Color the ball （差分数组）

思路

差分数组模板题。
学习链接

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 5;
int n, a[MAXN];
int main()
{
    while (~scanf("%d", &n) && n)
    {
        memset(a, 0, sizeof(a));
        for (int i = 0; i < n; i++)
        {
            int l, r; scanf("%d%d", &l, &r);
            a[l]++, a[r + 1]--;
        }
        int sum = 0;
        for (int i = 1; i <= n; i++)
        {
            sum += a[i];
            printf("%d%c", sum, i == n ? '\n' : ' ');
        }
    }
    return 0;
}
/*
3
1 1
2 2
3 3
3
1 1
1 2
1 3
0
*/