题目:
有两个序列a,b,大小都为n,序列元素的值任意整数,无序;
要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。例如:
var a=[100,99,98,1,2, 3];
var b=[1, 2, 3, 4,5,40];
思路:
两个数组求和相减,求出差,然后用每个数组中的每个数和另一个数组中的数进行比较,如果相加总差变小,则交换,如果不是则不变,进行下一个比较;
题目:
有两个序列a,b,大小都为n,序列元素的值任意整数,无序;
要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。var b=[1, 2, 3, 4,5,40];
思路:
两个数组求和相减,求出差,然后用每个数组中的每个数和另一个数组中的数进行比较,如果相加总差变小,则交换,如果不是则不变,进行下一个比较;