A.Math Problem

题意：这里有n个区间，你需要添加一个区间，使得每个区间都至少有一个共同的点在这个区间，且长度最小，输出最小的长度。

分析：找出所有区间右端点的最小值，和所有区间左端点的最大值，然后答案就是max(0, lmax - rmin)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
const int INF = 0x3f3f3f3f;
using namespace std;
const int N = 1e5 + 5;
int main()
{
    int t;
    scanf("%d", &t);

    while (t--)
    {
        int n;
        scanf("%d", &n);

        int l = -INF, r = INF;
        int x, y;
        for (int i = 1; i <= n; ++i)
        {
            cin >> x >> y;
            if (y < r) r = y;
            if (x > l) l = x;
        }

        printf("%d\n", max(0, l - r));
        

    }



    return 0;
}