AcWing 1603. 整数集合划分--Java
原题链接
简单
作者:
Jiang锋时刻
,
2021-02-01 22:08:53
,
所有人可见
,
阅读 294
Java 代码
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] res = new int[n];
int sum1 = 0, sum2 = 0;
for(int i = 0; i < n; i++) {
res[i] = sc.nextInt();
}
Arrays.sort(res);
int[] ans = new int[2];
ans[0] = n % 2;
for(int i = 0; i < n; i++) {
if(i < n / 2) {
sum1 += res[i];
}
sum2 += res[i];
}
ans[1] = sum2 - 2 * sum1;
System.out.println(ans[0] + " " + ans[1]);
}
}
恭喜你!目前的最后一篇题解!