PAT a1113

目的：将一堆数分成两堆。要求这两堆数的个数差距最小的同时，两堆数的和差距最大。

输入：

N  [2,10^5]整数个数

一串N个整数

输出：

两堆数的个数差，和的差

算法：

要求个数差最小，那么就是对半分，若是奇数个，那么就一堆多一个，另一堆少一个。

同时要求和的差最大。也就是把这些数字从大到小排序。大堆要大的一般，小堆要小的一般。

如果总数为奇数个，那么大堆比小堆多一个。

#include
#include
#include
#include

using namespace std;

int N;
vector v;

int main()
{
    scanf("%d",&N);

    int n1,s1 = 0,n2,s2 = 0;
    if(N%2==0)
    {
        n1 = n2 = N/2;
        printf("0");
    }else
    {
        n1 = N/2 + 1;
        n2 = N/2;
        printf("1");
    }

    v.resize(N);
    for(int i=0;i());
    for(int i=0;i