#include
#include
using namespace std;
struct k
{
int s,e;
}a[50005];
int cmp(k x,k y)
{
if(x.s==y.s)
return x.e>y.e;
else
return x.s<y.s;
}
int main()
{
int n,i,j;
while(cin>>n)
{
int ans=0;
for(i=0;i<n;i++)
cin>>a[i].s>>a[i].e;
sort(a,a+n,cmp);
for(i=1;i<n;i++)
{
if(a[i].e>=a[i-1].e)
{
ans=max(ans,a[i-1].e-a[i].s);
}
else
{
ans=max(ans,a[i].e-a[i].s);
a[i]=a[i-1];
}
}
cout<<ans<<endl;
}
return 0;
}
51nod 1091
最新推荐文章于 2022-02-26 16:52:46 发布