hdu 1556 Color the ball（基础题）

Color the ball

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1556

解题思路：

O(n).简单的区间记录即可。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int cnt[100005];

int main(){
    int n;
    while(scanf("%d",&n),n){
        int a,b;
        memset(cnt,0,sizeof(cnt));
        for(int i = 0; i < n; i++){
            scanf("%d%d",&a,&b);
            cnt[a] += 1;
            cnt[b+1] += -1;
        }
        int sum = 0;
        for(int i = 1; i < n; i++){
            sum += cnt[i];
            printf("%d ",sum);
        }
        sum += cnt[n];
        printf("%d\n",sum);
    }
    return 0;
}