10903 Rock-Paper-Scissors Tournament

題目連結

題目敘述

兩位玩家玩剪刀石頭布遊戲：

• 剪刀贏布

• 布贏石頭

• 石頭贏剪刀

出相同手勢為平手(不算勝也不算負)

現在有 n 位玩家，每對玩家要玩 k 次比賽。你的任務是計算每位玩家的「勝率」，公式如下： win / (win + lose) 平手不算進去，若某玩家完全沒有勝場或敗場(即沒參與非平手比賽 win + lose = 0)，則輸出 -。

輸入格式

多組測資，第一行 n, k 接下來 k _ n _ (n - 1) / 2 行，每行分別為兩個玩家與玩家手勢。

輸出格式

對於每組測資，輸出 n 行，每行一位玩家的勝率(小數點後三位)，或 - (若勝率無法計算)。

每組測資間 輸出一個空白行，但最後一組不可以多輸出空白行。

解題思路

模擬比賽：

• 為每位玩家紀錄勝場與敗場。

• 遇到平手不計入任何人戰績。

用函式決定勝負：

• 比較兩個手勢，回傳誰贏誰輸（可用 pair<int, int>）

勝率計算與輸出：

• 若 (win + lose) == 0 則輸出 -

• 否則輸出 win / (win + lose)，格式化輸出到小數點後三位

格式處理：

• 每組測資間空一行，最後一組不多空行

程式碼

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

pair<int, int> who_win(string a, string b, int pa, int pb) {
    if (a == b) return {0, 0};
    if ((a == "rock" && b == "scissors") ||
        (a == "scissors" && b == "paper") ||
        (a == "paper" && b == "rock")) {
        return {pa, pb};
    } else {
        return {pb, pa};
    }
}

int main() {
    int n, k;
    bool first_case = true;

    while (cin >> n >> k && n) {
        if (!first_case) cout << "\n";
        first_case = false;

        int win[101] = {0}, lose[101] = {0};
        string m1, m2;
        int p1, p2;
        int total_games = k * n * (n - 1) / 2;

        for (int i = 0; i < total_games; ++i) {
            cin >> p1 >> m1 >> p2 >> m2;
            auto result = who_win(m1, m2, p1, p2);
            if (result.first != 0) {
                win[result.first]++;
                lose[result.second]++;
            }
        }

        for (int i = 1; i <= n; i++) {
            if (win[i] + lose[i] == 0) {
                cout << "-\n";
            } else {
                double rate = (double)win[i] / (win[i] + lose[i]);
                cout << fixed << setprecision(3) << rate << "\n";
            }
        }
    }

    return 0;
}