题意

$Monocarp$ 在公交站等车。车站里除了他还有其他人。事件按时间顺序给出：

• $P p$：有 $p$ 个人到达车站（加入排队）。
• $B b$：一辆有 $b$ 个空座的公交车到达。

当公交车到达时： $1$. 车站里除了 $Monocarp$ 以外的人依次上车。如果空座足够，他们全部上车；否则只能上 $b$ 个人，其余留下。 $2$. 如果以上过程结束后还有空座，$Monocarp$ 可以选择上这辆车。

要求：对每个 $B$ 事件，判断 Monocarp 是否可能乘坐这辆车。

关键思路

• 只有 $Monocarp$ 享有“最后上车”的特权。
• 其他人上车的过程不受 $Monocarp$ 是否上车的影响。
• 因此，我们只需要维护当前除了 $Monocarp$ 以外的排队人数 $people$。
• 公交车到达时：
  • 先计算其他人能上车的人数：$take = \min(people, b)$。
  • 更新 $people = people - take$。
  • 剩余座位 $remain = b - take$。
  • 若 $remain > 0$，则 Monocarp 可以上车 → $YES$；否则 $NO$。

算法步骤

$1$. 初始化 $people = 0$。 $2$. 遍历每个事件：

• 若为 $P p$：$people = people + p$。
• 若为 $B b$：
  • $take = \min(people, b)$
  • $people = people - take$
  • $remain = b - take$
  • 若 $remain > 0$，记录 $YES$；否则记录 $NO$。 $3$. 按顺序输出所有 $B$ 事件的答案。

复杂度

• 每个事件 $O(1)$ 处理。
• 总复杂度 $O(n)$，$n \le 10^3$。

示例验证

输入：

10
P 2
P 5
B 8
P 14
B 5
B 9
B 3
P 2
B 1
B 2

模拟过程：

• $people=0$
• $P 2$ → $people=2$
• $P 5$ → $people=7$
• $B 8$：$take=\min(7,8)=7$, $people=0$, $remain=1$ → $YES$
• $P 14$ → $people=14$
• $B 5$：$take=5$, $people=9$, $remain=0$ → $NO$
• $B 9$：$take=9$, $people=0$, $remain=0$ → $NO$
• $B 3$：$take=0$, $people=0$, $remain=3$ → $YES$
• $P 2$ → $people=2$
• $B 1$：$take=1$, $people=1$, $remain=0$ → $NO$
• $B 2$：$take=1$, $people=0$, $remain=1$ → $YES$

输出：

YES
NO
NO
YES
NO
YES

与题目样例一致 ✅

完整代码

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    
    long long people = 0;  // 除了 Monocarp 以外的人数
    vector<string> ans;
    
    for (int i = 0; i < n; i++) {
        char type;
        cin >> type;
        if (type == 'P') {
            int p;
            cin >> p;
            people += p;
        } else { // type == 'B'
            int b;
            cin >> b;
            long long take = min(people, (long long)b);
            people -= take;
            long long remain = b - take;
            if (remain > 0) {
                ans.push_back("YES");
            } else {
                ans.push_back("NO");
            }
        }
    }
    
    for (const string& s : ans) {
        cout << s << "\n";
    }
    
    return 0;
}

总结

• 核心：维护“除 $Monocarp$ 外”的排队人数。
• 每次公交车到达时，先让其他人上车（减少 $people$），再检查剩余座位。
• 不需要维护 $Monocarp$ 是否上车，因为他上车与否不影响 $people$。