#include<stdio.h>
#define MAX 100005
int main(){
int n;
while(scanf("%d",&n)&&n != 0)
{
int i = 0 , array[MAX] = {0}; //将数组初始化成0
int a = 0 , b = 0;
for(i = 1 ; i <= n ; i++)
{
scanf("%d %d",&a,&b);
array[a]++; //可以理解为将a b之间的值加一,
array[b+1]--;
}
printf("%d",array[1]);
for(i = 2 ; i <= n ; i++)
{
array[i]=array[i]+array[i-1];
printf(" %d",array[i]);
}
printf("\n");
}
return 0;
}
C - Color the ball hdu1556 区间更新问题
最新推荐文章于 2019-04-15 14:09:07 发布