挤牛奶

桶排的思想，数据太水，过了，还有正解排序维护一个区间，时刻更新，所以要赋初值，找到n+1否则不更新

#include<iostream>
#include<cstring>
using namespace std;
int f[2000000];
int max1=0,max2=0,max3=-9999999;
int n;
int flag,flag2;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        max3=max(max3,y);
        for(int i=x;i<=y;i++)
        {
        //h[i]=max(i-x,h[i]);
        //t[i]=max(y-i,t[i]);
        //dis[i]=max(dis[i],h[i]+t[i]);    
        f[i]=1;
        }

    }
    int z; 
    for(int i=0;i<=max3;i++) if(f[i]!=0){z=i;
        break;
    }
    int q=z;
    for(int i=z;i<=max3+1;i++)
    {
        if(f[i]==0&&flag==0)
        z=i,flag=1;
        else if(f[i]==1&&flag==1)
        {
            max1=max(max1,i-z+1);
            flag=0;
        }
    }
    for(int i=q;i<=max3+1;i++)
    {
        if(f[i]==1&&flag2==0)
        q=i,flag2=1;
        else if(f[i]==0&&flag2==1)
        {
            max2=max(max2,i-q-1);
            flag2=0;
        }
    }
    printf("%d %d",max2,max1);
}