PAT A1113 Integer Set Partition [模拟]

weixin_30532369

于 2019-09-04 19:50:00 发布

阅读量112

点赞数

原文链接：http://www.cnblogs.com/doragd/p/11461239.html

版权

本文介绍了一个关于数列分组的问题，目标是最小化两组数的数目差值，并在满足此条件的基础上最大化两组数的数值差值。通过排序算法，将数列分为两部分，前半部分和后半部分分别构成两组，以实现目标。代码使用C++编写，包括输入、排序和计算步骤。

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

题目描述

链接
给一堆数，分成两堆，要求两堆数目差值最小，其次追求两堆的差值尽量大

分析

排序

代码

#include<bits/stdc++.h>
using namespace std;


int n;
const int maxn = 1e5+10;
int a[maxn];

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

转载于:https://www.cnblogs.com/doragd/p/11461239.html