📝 题目大意

有 $N$ 盘菜按顺序吃，每盘要么是甜的（sweet）要么是咸的（salty）。如果连续吃到两盘甜菜，高桥君就会停止吃后续的菜。判断他能否吃完所有 $N$ 盘菜。

💡 解题思路

1. 题目分析：$N \leq 100$，数据量极小，直接模拟即可。关键在于理解"连续两盘甜菜就停止"的边界条件——如果最后两盘恰好都是甜菜，此时已经吃完所有菜，自然算作成功。

2. 算法推导：

   • 用 prev 记录上一盘菜的口味，初始为空串。
   • 用 stop 标记是否已经触发了停止条件。
   • 遍历每一盘菜 $s_i$（$0 \leq i < N$），当 prev == "sweet" 且 s == "sweet" 时，说明出现了连续两盘甜菜。此时需要判断当前位置 $i$ 是否是最后一盘菜（$i = N-1$）：
     • 若 $i \neq N-1$，即这对连续甜菜不是末尾两盘，则后面还有菜没吃，应标记 stop = true，最终输出 No。
     • 若 $i = N-1$，这对连续甜菜恰好是最后两盘，所有菜都已吃完，不触发停止。
   • 遍历结束后，根据 stop 输出 "Yes" 或 "No"。

3. 边界与细节：

   • 最后一对连续甜菜的特殊处理：i != N - 1 这个条件是关键。若忽略此条件，样例 2（sweet, salty, sweet, sweet）会被错误判定为 No。
   • $N=1$ 的情况：只有一盘菜，不可能出现连续两盘甜菜，直接输出 Yes。
   • $N=2$ 且两盘都是甜菜：此时 $i=1 = N-1$，属于最后一对，输出 Yes。

⏱️ 复杂度分析

• 时间复杂度：$O(N)$，仅需遍历一次所有菜。
• 空间复杂度：$O(1)$，仅使用常数个变量。

💻 标准代码 (C++)

#include <iostream>
#include <string>
using namespace std;

int main() {
    int N;
    cin >> N;

    string prev = "";          // 记录上一盘菜的口味
    bool stop = false;         // 是否已触发停止
    for (int i = 0; i < N; i++) {
        string s;
        cin >> s;

        // 如果之前已经停止，后续输入照读但不影响结果
        if (stop) {
            // 已停止吃菜，不再处理
        }

        // 核心判断：连续两盘甜菜，且不是最后一盘（吃完最后一盘后自然结束）
        if (prev == "sweet" && s == "sweet" && i != N - 1) {
            stop = true;
        }

        prev = s;              // 更新上一盘口味
    }

    cout << (stop ? "No" : "Yes") << endl;

    return 0;
}