PTA 1113 Integer Set Partition

题目描述

分析：把一组数分成两部分，使得差最大，两部分的数量差最小，只需把这组数排序，完后后半部分减去前半部分即可。

C++自动求和函数accumulate

#include<cstdio>
#include<algorithm>
#include<numeric>
using namespace std;
int main(){
    int N;
    scanf("%d",&N);
    int A[N];
    for(int i=0;i<N;++i)
        scanf("%d",&A[i]);
    sort(A,A+N);
    int s1=accumulate(A,A+N/2,0),s2=accumulate(A+N/2,A+N,0);
    printf("%d %d",N%2,s2-s1);
    return 0;
}