【每日一题18】AcWing 1603. 整数集合划分

发表于 更新于 分类于 Valine：
本文字数： 45 阅读时长 ≈ 1 分钟

Day18 AcWing 1603. 整数集合划分

思路

  1. 贪心

类似题目

  1. AcWing 171. 送礼物

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <bits/stdc++.h>
using namespace std;
const int N= 100010;
int n, w[N];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>w[i];
    int s1=0,s2=0;
    sort(w,w+n);
    for(int i=0; i<n/2;i++) s1+=w[i];
    for(int i=n/2;i<n;i++) s2+=w[i];
    cout<<n%2<<" "<<s2-s1;
    return 0;
}