【例31.1】 石头剪子布

解题思路

每局相同时为平局，否则按 S 胜 J、J 胜 B、B 胜 S 判小研是否胜。小研胜记 +1，小科胜记 -1，最后看总差符号。

正确性说明

按上述推导执行：每次仅处理当前输入或当前步骤，并把它对答案的贡献计入对应状态。所有需要处理的情况均被覆盖，结束时保存的量就是题目所求。

易错点

S 是石头，J 是剪刀，B 是布；平局不加减。

复杂度

时间 O(n)，额外空间 O(1)。

参考代码（C++11）

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    int score = 0;
    while (n--) {
        char a, b;
        cin >> a >> b;
        if (a == b)
            continue;
        bool win =
            (a == 'S' && b == 'J') || (a == 'J' && b == 'B') || (a == 'B' && b == 'S');
        score += win ? 1 : -1;
    }
    cout << (score > 0 ? "xiaoyan" : score < 0 ? "xiaoke" : "QAQ") << "\n";
    return 0;
}