1651: [Usaco2006 Feb]Stall Reservations 专用牛棚

题目链接

题目大意：有N头牛,每头牛有个喝水时间,这段时间它将专用一个Stall 现在给出每头牛的喝水时间段,问至少要多少个Stall才能满足它们的要求

题解：差分即可，a[l]++,a[r+1]–
线段树也可以

我的收获：水。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int n,s,t,ans,a[1000005];

void init()
{
    cin>>n;
    for(int i=1;i<=n;i++) scanf("%d%d",&s,&t),a[s]++,a[t+1]--;
    for(int i=1;i<=1000000;i++) a[i]+=a[i-1],ans=max(ans,a[i]);
    cout<<ans<<endl;
}

int main()
{
    init();
    return 0;
}