第一行一个整数，表示有
第二行个数表示值
。
输出共一行，一个整数，表示最大的值。
5 7 3 15 12 8
34
7 -2 0 8 9 -5 3 10
68
n = int(input()) r = list(map(int, input().split())) r.sort() ans = 0 for i in range(n//2): ans -=r[i] for i in range((n+1)//2,n): ans +=r[i] print(ans*2)
Arrays.sort(r); long ans = 0; for (int i = 0; i < n / 2; i++) ans -= r[i]; for (int i = (n + 1) / 2; i < n; i++) ans += r[i]; System.out.println(ans * 2);（小技巧：n/2下取整，(n+1)/2上取整，当n偶数时它们相等，当n奇数时它们差1，免判断自动跳过中位数）
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
