HDU 1556 - Color the ball

题目大意：中文题

解题思路：根据差分法，做一个差分数组c[]，初始为0，每操作一次，a~b则，c[a]++，c[b+1]--。sum[i]=c[1]+c[2]+...+c[i]，就表示第i个气球刷了几次。

ac代码：

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int n, a, b, re[100005];
	while (scanf("%d", &n)!=EOF && n){
		for (int i=0; i<n; i++){
			scanf("%d%d", &a, &b);
			re[a]++;
			re[b+1]--;			
		}
		for (int i=1; i<=n; i++){
			printf(i==n?"%d\n":"%d ", re[i]);
			re[i+1] += re[i];
		}
		memset(re, 0, sizeof(re));
	}
return 0;
}