记录一下思考过程

C++ 代码

#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;
const int N = 1e5 + 10;

int n;
struct Range
{
    int l, r;
    bool operator < (const Range &w) const
    {
        return l < w.l; // 按区间左端点排序
    }
}range[N];

int main()
{
    cin >> n;
    for(int i = 0; i < n; i++) cin >> range[i].l >> range[i].r;
    sort(range, range + n);

    priority_queue<int, vector<int>, greater<int>> heap; // 小根堆维护组间max_r关系

    for(int i = 0; i < n; i++)
    {
        auto t = range[i];
        if(heap.empty() || heap.top() >= t.l) heap.push(t.r); // 与所有组有交集,自成一组
        else
        {
            heap.pop();
            heap.push(t.r); // 加入其他组，并更新组内的max_r
        }
    }
    cout << heap.size() << endl;
    return 0;
}