PTA势均力敌问题：结构体与排序算法实战解析

1. PTA 势均力敌问题解析

PTA（Programming Teaching Assistant）是高校广泛使用的程序设计类课程在线评测系统，"势均力敌"是其中一道考察结构体与排序算法的经典题目。题目要求对两支队伍的比赛结果进行统计，最终按照特定规则输出势均力敌的比赛场次。

这道题的核心难点在于：

1. 需要正确处理结构体数据输入
2. 设计高效的比较算法
3. 处理边界条件（如比分相同情况）
4. 优化输出格式满足OJ系统的严格校验

2. 解题思路与算法设计

2.1 数据结构定义

首先我们需要定义合适的数据结构来存储比赛信息：

cpp复制struct Match {
    int homeScore;
    int awayScore;
    bool isEven; // 标记是否势均力敌
};

这种结构体设计可以：

• 清晰记录主客场得分
• 通过布尔值快速筛选符合条件的比赛
• 方便后续的统计和排序操作

2.2 关键算法实现

判断"势均力敌"的核心逻辑是：

cpp复制bool checkEvenMatch(int a, int b) {
    return abs(a - b) <= 1; // 分差不超过1
}

这个简单的数学判断体现了题目要求的精髓：

• 使用绝对值函数处理分差
• 边界条件自动包含（如平分情况）
• 时间复杂度O(1)非常高效

3. 完整代码实现与注释

以下是带详细注释的AC代码：

cpp复制#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct Match {
    int home, away;
    bool isEven;
    
    // 构造函数简化初始化
    Match(int h, int a) : home(h), away(a) {
        isEven = (abs(h - a) <= 1);
    }
};

int main() {
    int n;
    cin >> n;
    vector<Match> matches;
    
    // 输入处理