HDU1556 线扫

昨天睡得太晚，今天又在看新算法，明天事情也多，烦，所以今天刷刷水题就过去了。

叫我用线段树，我反而搞不来

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
int a[],sum[];
int main()
{
    int n,i,j,m,k,x,y;
    while(~scanf("%d",&n)&&n){
         memset(a,,sizeof(a));
         for(i=;i<=n;i++) {
                scanf("%d%d",&x,&y);
                a[x]++;
                a[y+]--;
         }
         for(i=;i<=n;i++)
          sum[i]=sum[i-]+a[i];
         printf("%d",sum[]);
         for(i=;i<=n;i++)
           printf(" %d",sum[i]);
         printf("\n");
    }
    return ;
}