华为面试题(8分钟写出代码)

west3316

12013396 发表于 2006-11-13 10:47
设一个变量，类似于天平的指针,就像用天平称东西一样，只不过用变量来记录他们之间的差。然后，根据这个差对 ...

谢谢你点醒了我，可以用模拟天枰来实现。天枰上的两个盘，我暂时称它们为左边盘和右边盘。
   我的思路是：1. 初始化右边盘可以放入的砝码为a,b数组中除去左边盘第1个被放入的元素a[0]这样的数组（应该用list容器较好）；
                    2.大循环依次遍历a数组的元素（模拟放入到左边盘）；
                    3.在步骤2的循环内实现右边盘砝码放入，做法是：遍历步骤1的list容器，找出放入右边盘后与左边盘总重量最小差值的元素放入右边盘，然后将该元素从步骤1的list中删除。