PAT--1113. Integer Set Partition

最新推荐文章于 2021-09-06 18:25:42 发布

exmy

最新推荐文章于 2021-09-06 18:25:42 发布

阅读量415

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： pat sort easy

本文链接：https://blog.youkuaiyun.com/xushao_Movens/article/details/50906933

PAT 专栏收录该内容

96 篇文章

订阅专栏

本文提供了一个简单的PATA.1113题目解决方案，通过排序数组后计算两个子集的元素之和来得出结果。适用于算法竞赛及初学者理解基本排序和数组操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PAT A.1113

题解

排下序就ok。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

const int maxn = 100000 + 10;
int   n, a[maxn];

int main()
{
    while(cin >> n)
    {
        for(int i = 0; i < n; ++i) scanf("%d", a + i);
        sort(a, a + n);
        int s1 = 0, s2 = 0;
        if(n & 1){
            for(int i = 0; i <= n / 2 - 1; ++i){
                s1 += a[i];
                s2 += a[n - i - 1];
            }
            s2 += a[n / 2];
            cout << 1 << " " << s2 - s1 << endl;
        }
        else{
            for(int i = 0; i < n / 2; ++i){
                s1 += a[i];
                s2 += a[n - i - 1];
            }
            cout << 0 << " " << s2 - s1 << endl;
        }
    }
}