Color the ball HDU - 1556 （非线段树做法）

Posted 2020-12-27 alingmaomao

题意：在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(" ");
 }

}