A1113 Integer Set Partition (25 分| 排序，附详细注释，逻辑分析)
写在前面思路分析理解题意把1个集合分成两个不相交集合，使得2个集合元素个数相差最小，2个集合总和之差最大逻辑分析把集合内n个元素排序，计算前n/2个元素总和，用总和sum–2*halfsum即为|S1–S2||n1–n2|就是n%2的结果，奇数为1，偶数为0题目简单，10分钟a题略水测试用例input:102381099462333461666555output:03611input:131107