HDU-1556题解

水题
差分数组
ac代码
(注意那个输出格式

#include<iostream>
#include<string.h>
using namespace std;
int n;
int a[100005],p[100005];
int x,y;
int main()
{
    while(cin>>n&&n)
    {
        memset(a,0,sizeof(a));
        memset(p,0,sizeof(p));
        for(int i=1;i<=n;i++)
        a[i]=i;
        for(int i=0;i<n;i++)
        {
            cin>>x>>y;
            p[x]+=1;
            p[y+1]-=1;
        }
        int sum=0;
        for(int i=1;i<=n;i++)
        {
            sum+=p[i];
            if(i!=1)
            cout<<" ";
            cout<<sum;
        }
        cout<<endl;
    }
    return 0;
}