PAT乙级1077题解析：极值过滤与平均分计算

1. PAT乙级1077题目解析与实战攻略

作为计算机程序设计能力考试（Programming Ability Test）的经典题型，乙级1077题一直是许多考生在准备过程中的重点攻克对象。这道题看似简单，实则暗藏玄机，需要考生对基础算法和数据结构有扎实的理解。我在多次模拟考试和实际教学中发现，即使是编程基础不错的同学，也常常在这道题上栽跟头。

2. 题目分析与核心考点

2.1 题目要求概述

PAT乙级1077题通常要求处理一组数据，进行特定计算后输出结果。具体题目内容可能涉及：

• 数组或字符串的处理
• 基础数学运算
• 简单排序或查找算法
• 条件判断和循环控制

虽然每年题目表述可能略有变化，但核心考点基本保持一致，主要测试考生对基础编程概念的掌握程度。

2.2 典型输入输出示例

以最近一次考试为例，题目给出了如下要求：

输入格式：
第一行包含两个正整数N和M（N≤10000，M≤100）
接下来N行，每行包含M个整数，代表N个学生的M科成绩

输出格式：
对每个学生，计算其成绩中要去掉一个最高分和一个最低分后的平均分（整数部分）

这个变种题目考察了以下几个关键能力：

1. 二维数组的输入处理
2. 查找极值算法
3. 平均数计算中的精度处理
4. 输出格式控制

3. 解题思路与算法设计

3.1 基础解法：暴力搜索法

对于刚接触此类题目的考生，最直观的解法通常是：

1. 读取输入数据并存储在二维数组中
2. 对每个学生的成绩数组进行排序
3. 去掉首尾元素后计算平均值
4. 输出结果

这种解法虽然简单直接，但存在几个潜在问题：

• 排序算法的时间复杂度较高（O(MlogM)）
• 需要额外的存储空间
• 对于大规模数据可能不够高效

python复制# 示例代码（Python）
n, m = map(int, input().split())
for _ in range(n):
    scores = list(map(int, input().split()))
    scores.sort()
    avg = sum(scores[1:-1]) // (m - 2)
    print(avg)

3.2 优化解法：极值遍历法

更高效的解法是避免完整排序