033整数集合划分(贪心)

题目描述：

给定一个包含 N个正整数的集合，请你将它划分为两个集合 A1 和 A2，其中 A1包含 n1 个元素，A2 包含 n2个元素。
集合中可以包含相同元素。
用 S1表示集合 A1内所有元素之和，S2 表示集合 A2 内所有元素之和。 请你妥善划分，使得 |n1−n2|尽可能小，并在此基础上 |S1−S2|尽可能大。

输入格式：

第一行包含整数 N。 第二行包含 N个正整数。

输出格式：

再一行中输出 |n1−n2|和 |S1−S2|，两数之间空格隔开。

数据范围：

2≤N≤105,
保证集合中各元素以及所有元素之和小于 2^31。

输入样例1：

10
23 8 10 99 46 2333 46 1 666 555

输出样例1：

0 3611

输入样例2：

13
110 79 218 69 3721 100 29 135 2 6 13 5188 85

输出样例2：

1 9359

取|n1 - n2|最小的情况：
1、n为偶数，n1 = n2 = n/2 |n1 - n2| = 0
2、n为奇数，n1 = (n/2)下取整 n2 = n1 + 1 |n1 - n2| = 1

取|s1 - s2|最大的情况：
我们不妨设s1 <= s2
将集合从小到大排序，前面的为s1，后面的为s2

import java.util.Arrays;