【题目分析】
差分
【代码】
#include <cstdio>
#include <cstring>
int a[100001],l,r,n;
int main()
{
while (scanf("%d",&n)!=EOF&&n)
{
memset(a,0,sizeof a);
for (int i=1;i<=n;++i)
{
scanf("%d%d",&l,&r);
a[l]++;
a[r+1]--;
}
int sum=0;
for (int i=1;i<=n;++i)
{
sum+=a[i];
printf("%d%c",sum,(i==n)?'\n':' ');
}
}
}