#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define mxn 100020
int sum[mxn],s[mxn];
int main(){
int n;
while(scanf("%d",&n)&&n){
memset(sum,0,sizeof(sum));
memset(s,0,sizeof(s));
for(int i=1;i<=n;i++){
int a,b;
scanf("%d%d",&a,&b);
s[a]++,s[b+1]--;
}
for(int i=1;i<=n;i++)
sum[i]=sum[i-1]+s[i];
printf("%d",sum[1]);
for(int i=2;i<=n;i++)
printf(" %d",sum[i]);
printf("\n");
}
return 0;
}
HDU1556 前缀和
最新推荐文章于 2022-12-26 14:41:42 发布