usaco-milk2

usaco水题。

还是模拟，放下每次的开始时间和结束时间，开始时间+1，结束时间-1。

从头往后遍历，st+=sum[i];

当st>0时，说明此时有人工作，当st==0时，说明此时没人工作。

/*
ID: rowanha3
LANG: C++
TASK: milk2
*/
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int sum[1000001];
int main()
{
    freopen("milk2.in","r",stdin);
    freopen("milk2.out","w",stdout);
    int n;
    cin>>n;
    int i,a,b;
    int ii;
    int jj;
    ii=1000001;
    jj=0;
    for(i=0;i<n;i++)
    {
        cin>>a>>b;
        sum[a]++;
        sum[b]--;
        if(ii>a)ii=a;
        if(jj<b)jj=b;
    }
    int st=0;
    int maxx,minn;
    maxx=0;
    minn=0;
    a=b=0;
    for(i=ii;i<=jj;i++)
    {
        st+=sum[i];
        if(st>0)
        {
            a++;
            if(b!=0&&minn<b)minn=b;
            b=0;
        }
        if(st==0)
        {
            if(a!=0&&maxx<a)maxx=a;
            a=0;
            b++;
        }
    }
    printf("%d %d\n",maxx,minn);
    fclose(stdin);
    fclose(stdout);
    return 0;
}