评分及理由

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

得分：4分

理由：学生的基本设计思想与标准答案一致，都是利用划分方法（类似快速排序的划分思想）找到中间位置，使得前⌊n/2⌋个元素为A1，其余为A2。这种思路能够满足|n1-n2|最小且|S1-S2|最大的要求。

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

得分：5分

理由：学生只给出了划分函数partition，但没有给出完整的主算法实现。缺少以下关键部分：
1. 没有实现循环划分直到找到中间位置的过程
2. 没有计算两个子集的和S1和S2
3. 没有返回|S1-S2|的结果
4. 函数名与题目要求不符（应为setPartition）
虽然划分函数本身实现正确，但作为完整算法只能给部分分数。

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

得分：2分

理由：学生正确给出了时间复杂度O(n)和空间复杂度O(1)，与标准答案一致。

题目总分：4+5+2=11分