评分及理由

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

得分：3分

理由：学生的算法设计思想与标准答案不同，但思路正确，即通过统计每个元素的出现次数来寻找主元素。虽然方法不同，但逻辑上是可行的，因此不扣分。但未达到标准答案的优化程度（标准答案的空间复杂度更低），故扣1分。

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

得分：5分

理由：学生的代码实现基本正确，但存在以下问题：

• 函数返回类型应为int，但学生写的是void，这是一个逻辑错误，扣1分。
• 第一个循环中未正确初始化cnt数组，可能导致未定义行为，扣1分。
• 其他部分逻辑正确，符合设计思想。

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

得分：2分

理由：学生正确分析了算法的时间复杂度和空间复杂度，与实现一致，因此不扣分。

题目总分：3+5+2=10分