1091 线段的重叠

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。

给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。

收起

输入

第1行：线段的数量N(2 <= N <= 50000)。
第2 - N + 1行：每行2个数，线段的起点和终点。(0 <= s , e <= 10^9)

输出

输出最长重复区间的长度。

输入样例

5
1 5
2 4
2 8
3 7
7 9

输出样例

4

我觉得这道题应该是二级题，但是他写的是一级题，我也没办法，然后我还是利用结构体排序，然后只能两层循环进行遍历，然后挨个进行判断，我没有想出更好的解决办法。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int N = 50004;
struct node
{
    int l, r;
}q[N];
bool cmp(node a, node b)
{
    if(a.l==b.l)
        return a.r<b.r;
    return a.l<b.l;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&q[i].l,&q[i].r);
    }
    sort(q,q+n,cmp);
    int ans=-1e9;
    for(int i=0;i<n-1;i++)
    {
        bool f=0;
        for(int j=i+1;j<n;j++)
        {
            int a=max(q[i].l, q[j].l);
            int b=min(q[i].r, q[j].r);
            ans=max(ans, b-a);
            if(q[j].r>q[i].r)
                break;
        }
    }
    printf("%d\n", ans);
    return 0;
}