HDU1556 前缀和

#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;
}