桶排的思想，数据太水，过了，还有正解排序维护一个区间，时刻更新，所以要赋初值，找到n+1否则不更新1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51#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);
}