1113 Integer Set Partition (25分)

最新推荐文章于 2025-09-28 10:15:29 发布

原创最新推荐文章于 2025-09-28 10:15:29 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

编程练习同时被 2 个专栏收录

93 篇文章

订阅专栏

PAT

87 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法首先读取一组整数并进行排序，然后将排序后的数组分为两部分，分别计算两部分的总和，并输出数组长度的奇偶性和两部分总和的差值。

#include<vector>
#include<set>
#include<cstdio>
#include<algorithm>
#define maxn 100100
using namespace std;

int n[maxn];

int main () {
    int N;
    scanf("%d", &N);
    int i;
    for (i = 0; i < N; i++) {
        scanf("%d", &n[i]);
    }
    sort(n, n + N);
    int sa = 0, sb = 0;
    for (i = 0; i < N / 2; i++) {
        sa += n[i];
    }
    for (;i < N; i++) {
        sb += n[i];
    }
    printf("%d %d\n", N % 2, sb - sa);
}