分教室问题，我们把所有区间左端点映射为偶数，右端点映射为奇数，排序后遍历所有点，遇到偶数答案 ans ++，奇数 ans --,一直取 max，期间需要的最多教室数即为答案。

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100100;
int n;
int b[2 * N], idx;

int main()
{
    cin >> n;
    for(int i = 0; i < n; ++ i)
    {
        int l, r;
        cin >> l >> r;
        b[idx ++] = l * 2;
        b[idx ++] = r * 2 + 1;
    }

    sort(b, b + idx);

    int res = 1, t = 0;
    for(int i = 0; i < idx; i ++)
    {
        if(b[i] % 2 == 0) t ++;
        else t --;
        res = max(res, t);
    }
    printf ("%d\n", res);
    return 0;
}