AcWing 1603. [Java]整数集合划分(大海啊你全是水~)
原题链接
简单
作者:
寒星hanxing
,
2021-01-26 16:33:32
,
所有人可见
,
阅读 438
Java 代码
//不用分奇偶,一个n/2足以
//排个序+取前n/2和后面的
//然后各自累加相减完事儿~
//啥时候有这么简单的题呐
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] a = new int[n];
for (int i = 0; i < n; i++)
a[i] = in.nextInt();
Arrays.sort(a);
int res1 = 0, i = 0;
int res2 = 0, j = n >> 1;
for (; i < j; i++) res1 += a[i];
for (; j < n; j++) res2 += a[j];
System.out.println((n & 1) + " " + (res2 - res1));
}
}