AcWing 1603. 整数集合划分
原题链接
简单
作者:
zhangzYX
,
2021-01-26 19:34:48
,
所有人可见
,
阅读 322
题目描述
样例
blablabla
算法1
时间复杂度
C++ 代码
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100010;
int a[N];
int sum(int a[], int l, int r)//求数组 a[l] ~ a[r] 的和
{
int res = 0;
for(int i = l; i <= r; i++)
res += a[i];
return res;
}
int main()
{
int n;
cin >> n;
for(int i = 0; i < n; i++)
{
cin >> a[i];
}
sort(a,a + n);//排序
int s1, s2;
s1 = sum(a, 0, n/2-1);//s1 的和小
s2 = sum(a, n/2, n - 1);//s2 的和大
cout << n % 2 << " " << s2 - s1;
}