Color the ball HDU - 1556 (非线段树做法)
题意:在1到n的气球中,在不同的区域中涂颜色,问每个气球涂几次。
#include<cstdio>
int num[100010];
int main()
{
int n, x, y;;
while (scanf("%d", &n), n)
{
for (int i = 0; i < n; i++)
{
scanf("%d%d", &x, &y);
num[x] += 1; num[y + 1] -= 1;
}
for (int i = 2; i <= n + 1; i++)
num[i] += num[i - 1];
printf("%d", num[1]); num[1] = 0;
for (int i = 2; i <= n; i++)
{
printf(" %d", num[i]); num[i] = 0;
}
printf("\n");
}
}