📖 题目大意

有 n 个人，每个人只有在当前人数 ∈ [lᵢ, rᵢ] 时才愿意加入。你可以自由安排顺序，问最多能加入多少人，并输出任意一种顺序。

❗ 解题思路

• 核心思想：贪心 + 小根堆。按左端点排序，用小根堆维护当前已解锁的人（按右端点升序），每次取右端点最小的人安排。
• 步骤一：读入数据，按 l 升序排序。
• 步骤二：cnt=0，指针 i=0。循环：将 l≤cnt 的人入堆；堆空则结束；否则弹出堆顶，若 r≥cnt 则安排（cnt++，记录编号），否则丢弃。
• 细节：输出格式为两行，第一行人数换行，第二行编号空格分隔；用快读优化；可用 auto 结构化绑定。

⚙️ AC 代码（待补充）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    int l, r;
    vector<array<int, 3>> a;
    for (int i = 1; i <= n; i++) {
        cin >> l >> r;
        a.push_back({l, r, i});
    }
    sort(a.begin(), a.end()); // 按 l 排序

    priority_queue<array<int, 2>, vector<array<int, 2>>, greater<array<int, 2>>> q;
    vector<int> nums(n + 1, 0);
    int next = 0, cnt = 0;

    while (true) {
        while (next < n && a[next][0] <= cnt) {
            q.push({a[next][1], a[next][2]});
            ++next;
        }
        if (q.empty()) break;
        while (!q.empty()) {
            auto [r, id] = q.top(); q.pop();
            if (cnt > r) continue;
            nums[id] = ++cnt;
            break;
        }
    }

    vector<array<int, 2>> tmp;
    for (int i = 1; i <= n; ++i) {
        if (nums[i] != 0) tmp.push_back({nums[i], i});
    }
    sort(tmp.begin(), tmp.end());

    cout << tmp.size() << '\n';
    for (size_t i = 0; i < tmp.size(); ++i) {
        if (i) cout << ' ';
        cout << tmp[i][1];
    }
    cout << '\n';

    return 0;
}

📚 今日总结

• 收获一：掌握了贪心 + 小根堆解法：按左端点排序，动态维护右端点最小的人优先安排，可最大化区间选点数。
• 收获二：熟悉了 C++17 结构化绑定auto [r, id] 的用法，以及优先队列小根堆的声明方式：priority_queue<Type, vector<Type>, greater<Type>>。

---