评分及理由

（1）得分及理由（满分4分）

得分：2分

理由：学生答案的基本思想是使用计数数组统计每个元素出现的次数，然后遍历计数数组找到出现次数超过n/2的元素。这种方法在思路上是正确的，能够解决问题，但相比标准答案的摩尔投票法，空间复杂度较高（O(n) vs O(1)）。题目要求"尽可能高效的算法"，而学生的算法虽然时间复杂度为O(n)，但空间复杂度不是最优。考虑到思路正确且能解决问题，给予2分。

（2）得分及理由（满分7分）

得分：5分

理由：学生实现了基于计数数组的算法，代码逻辑清晰，能够正确统计元素出现次数并判断主元素。主要扣分点：

• 算法空间复杂度不是最优，不符合"尽可能高效"的要求（扣1分）
• 代码中未考虑元素值可能大于等于n的情况，如果A[i] >= n会导致数组越界（扣1分）
• 题目条件明确说明0 ≤ a_i < n，但实现上缺乏对输入数据的验证

代码整体实现正确，核心逻辑完整，给予5分。

（3）得分及理由（满分2分）

得分：2分

理由：学生正确分析了算法的时间复杂度为O(n)和空间复杂度为O(n)，与实现的算法一致，分析准确完整，给予满分2分。

题目总分：2+5+2=9分