PAT 1113 Integer Set Partition

最新推荐文章于 2024-01-19 11:40:52 发布

枫流仁武

最新推荐文章于 2024-01-19 11:40:52 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 排序

本文链接：https://blog.youkuaiyun.com/weixin_42379312/article/details/92798016

PAT 同时被 2 个专栏收录

103 篇文章

订阅专栏

排序

8 篇文章

订阅专栏

博客围绕PAT 1113整数集划分展开，但具体内容缺失，推测是关于该题目的相关分析或解答。

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

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
//    std::cout << "Hello, World!" << std::endl;
    int N;
    cin>>N;
    int array[N];
    for (int i = 0; i < N; ++i) {
        cin>>array[i];
    }
    sort(array,array+N);
    int sum1=0,sum2=0;
    if (N%2==0){
        cout<<"0 ";
        for (int i = 0; i < N; ++i) {
            if (i<=N/2-1){
                sum1+=array[i];
            } else{
                sum2+=array[i];
            }
        }
        cout<<sum2-sum1<<endl;
    } else{
        cout<<"1 ";
        for (int i = 0; i < N; ++i) {
            if (i<=N/2-1){
                sum1+=array[i];
            } else if (i==N/2){
                if (array[i]>0){
                    sum2+=array[i];
                } else{
                    sum1+=array[i];
                }
            } else{
                sum2+=array[i];
            }
        }
        cout<<sum2-sum1<<endl;
    }


    return 0;
}