Leetcode :模拟足球赛小组各种比分的出线状况

题目

题描述

在一个足球小组赛中，有4支队伍（A、B、C、D）进行单循环比赛。每两支队伍之间进行一场比赛，共进行6场比赛。比赛结果以二维整数数组的形式给出，表示每场比赛的比分。

请你根据比赛结果，确定哪两支队伍能够出线（晋级到下一轮）。

出线规则（按优先级排序）：

积分高者排名靠前：胜一场得3分，平一场得1分，负一场得0分

净胜球多者排名靠前：净胜球 = 进球数 - 失球数

进球数多者排名靠前

字母顺序靠前者排名靠前：如果以上条件都相同，按队伍名称的字母顺序排列

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <windows.h>

using namespace std;

// 设置控制台编码为UTF-8
void setConsoleUTF8() {
#ifdef _WIN32
    SetConsoleOutputCP(65001);
#endif
}

class Team {
public:
    string name;
    int points;
    int goalsFor;
    int goalsAgainst;
    int goalDifference;

    Team(string n) : name(n), points(0), goalsFor(0), goalsAgainst(0), goalDifference(0) {}

    void updateStats(int scored, int conceded) {
        goalsFor += scored;
        goalsAgainst += conceded;
        goalDifference = goalsFor - goalsAgainst;

        if (scored > conceded) points += 3;
        else if (scored == conceded) points += 1;
    }

    void reset() {
        points = 0;
        goalsFor = 0;
        goalsAgainst = 0;
        goalDifference = 0;
    }
};

bool compareTeams(const Team &a, const Team &b) {
    if (a.points != b.points) return a.points > b.points;
    if (a.goalDifference != b.goalDifference) return a.goalDifference > b.goalDifference;
    if (a.goalsFor != b.goalsFor) return a.goalsFor > b.goalsFor;
    return a.name < b.name;
}

vector<string> calculateQualifiedTeams(const vector<vector<int>>& matches) {
    vector<Team> teams = {Team("A"), Team("B"), Team("C"), Team("D")};

    vector<pair<int, int>> fixtures = {{0,1}, {0,2}, {0,3}, {1,2}, {1,3}, {2,3}};

    for (int i = 0; i < matches.size() && i < fixtures.size(); i++) {
        if (matches[i].size() < 2) continue;

        int t1 = fixtures[i].first;
        int t2 = fixtures[i].second;
        int s1 = matches[i][0];
        int s2 = matches[i][1];

        teams[t1].updateStats(s1, s2);
        teams[t2].updateStats(s2, s1);
    }

    sort(teams.begin(), teams.end(), compareTeams);

    return {teams[0].name, teams[1].name};
}

bool runTest(const vector<vector<int>>& matches, const vector<string>& expected, const string& testName) {
    vector<string> result = calculateQualifiedTeams(matches);
    bool passed = (result == expected);

    cout << testName << ": " << (passed ? "PASS" : "FAILED") << endl;

    if (!passed) {
        cout << "  期望: " << expected[0] << ", " << expected[1] << endl;
        cout << "  实际: " << result[0] << ", " << result[1] << endl;
    }

    return passed;
}

int main() {
    setConsoleUTF8();
    cout << "足球小组赛出线判定测试" << endl;
    cout << "======================" << endl;

    int totalTests = 0;
    int passedTests = 0;

    // 测试用例和期望结果
    vector<tuple<vector<vector<int>>, vector<string>, string>> testCases = {
        //测试用例1: 正常情况
        {{{2,1}, {1,1}, {3,0}, {2,2}, {1,0}, {2,1}}, {"A", "C"}, "正常情况 - A队优势明显"},

        // 测试用例2: 全平局（按字母顺序）
        {{{0,0}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0}}, {"A", "B"}, "全平局 - 按字母顺序排名"},

        // 测试用例3: 积分相同，比较净胜球
        {{{1,0}, {0,1}, {2,0}, {1,0}, {0,2}, {1,0}}, {"A", "C"}, "积分相同比较净胜球"},

        // 测试用例4: 积分净胜球相同，比较进球数
        {{{2,1}, {1,2}, {3,0}, {0,3}, {2,0}, {0,2}}, {"A", "C"}, "积分净胜球相同比较进球数"},

        // 测试用例5: 强队全胜
        {{{3,0}, {4,0}, {5,0}, {3,0}, {4,0}, {2,1}}, {"A", "B"}, "强队全胜"},

        // 测试用例6: 胜负交替
        {{{1,0}, {0,1}, {1,0}, {0,1}, {1,0}, {0,1}}, {"A", "C"}, "胜负交替"},

        // 测试用例7: 高比分比赛
        {{{5,4}, {3,3}, {2,2}, {4,3}, {1,0}, {3,2}}, {"B", "A"}, "高比分比赛"},

        // 测试用例8: 防守型比赛
        {{{1,0}, {0,0}, {0,0}, {1,0}, {0,0}, {0,0}}, {"A", "B"}, "防守型比赛"},

        // 测试用例9: 三队同分情况
        {{{1,0}, {0,1}, {2,0}, {1,0}, {0,2}, {0,1}}, {"A", "D"}, "三队同分"},

        // 测试用例10: 所有比赛1-0
        {{{1,0}, {1,0}, {1,0}, {1,0}, {1,0}, {1,0}}, {"A", "B"}, "所有比赛1-0"},

        // 测试用例11: D队全败
        {{{2,0}, {3,0}, {1,0}, {2,1}, {1,0}, {2,0}}, {"A", "B"}, "D队全败"},

        // 测试用例12: 复杂同分情况
        {{{2,2}, {1,1}, {0,0}, {2,2}, {1,1}, {0,0}}, {"B", "A"}, "复杂同分"},

        // 测试用例13: 极端大比分
        {{{10,0}, {8,0}, {6,0}, {5,1}, {4,0}, {3,2}}, {"A", "B"}, "极端大比分"},

        // 测试用例14: 进攻型比赛
        {{{3,3}, {2,2}, {4,4}, {1,1}, {3,2}, {2,3}}, {"B", "D"}, "进攻型比赛"},

        // 测试用例15: 字母顺序决定排名
        {{{1,1}, {1,1}, {1,1}, {1,1}, {1,1}, {1,1}}, {"A", "B"}, "完全相同的战绩按字母顺序"}
    };

    cout << endl;
    for (const auto& testCase : testCases) {
        totalTests++;
        if (runTest(get<0>(testCase), get<1>(testCase), get<2>(testCase))) {
            passedTests++;
        }
        cout << endl;
    }

    cout << "======================" << endl;
    cout << "测试结果: " << passedTests << "/" << totalTests << " 通过" << endl;

    if (passedTests == totalTests) {
        cout << "所有测试通过！" << endl;
    } else {
        cout << "有 " << (totalTests - passedTests) << " 个测试失败" << endl;
    }

    return 0;
}