算法题--华为od机试考试（分苹果、字符串统计及重排、高矮个子排队）

B两个人把苹果分成两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位12+5=9（1100+0101=9），B的计算规则是十进制加法，包括正常进位，B希望在满足A情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求，输出-1.

1<=总苹果数量<=20000

1<=每个苹果重量<=10000

输入描述

输入第一行是苹果数量：3

输入第二行是每个苹果重量： 3 5 6

输出描述

输出第一行是B获取的苹果总重量：11

示例1

输入

3 5 6

输出

备注

按照A的计算方法5+6=3（101+110不算进位的话值为3）

示例2

输入

7258 6579 2602 6716 3050 3564 5396 1773

输出

35165

解析

首先要求清楚A的加法实际上就是异或操作，即1和0才等于1，1和1与0和0都是为0。

这里要通过具体实例观察，例如3 = 5+6，每次满足A的要求，等式两边相等，当两边二进制相等时，两边的数异或等于0即所有的数异或为0时可以满足A的要求。

在满足A的要求情况下，减去一个最小的数既可以满足B的要求。

答案

function dispenseApple(...args) {
    if (args.length <= 1) {
        return -1
    }
    // 从小到大排序
    args.sort((a, b) => a - b)
    // 所有的数异或为0才可以按A的规则等分
    if (!args.reduce((t, v) => t ^ v)) {
        // 所有数相加后减去最小的数
        let t = args.reduce((t, v) => t + v)
        return t - args[0]
    }
    return -1
}
console.log(dispenseApple(3, 5, 6))
console.log(dispenseApple(7258, 6579, 2602, 6716, 3050, 3564, 5396, 1773))