（一）拿物品（1 / 2）

游戏简介：

说有n个物品，这些物品的编号分别是从1到n，每一个物品都有两个属性，分别为a[i]，b[i]。

现在有张三、李四两个人进行拿物品的游戏。

规定张三为先手，李四为后手，并且每次只能拿一个物品，等所有的物品拿完以后，计算张三拿到的所有物品中属性为a[i]的和(记为sum[1])、李四拿到的所有物品中属性为b[i]的和(记为sum[2])，如果sum1>sum2，则张三赢，反之，则李四赢。

现在告诉你n的数目和这n个物品的两个属性值，假如张三和李四都足够聪明，在每一个回合中都能做出最明智的选择，你能判断出最后谁会赢吗？如果可以判断出谁最后胜出，你能判断出胜利的人与失败的人之间的分差吗？

(因为每个人都足够聪明，所以最后的分差一定是一个固定的值，即两个人都会做出对自己最有利的决定）

思路：

这道题是一道贪心的游戏。

你是否觉得很简单？觉得不就是分差最大吗？每次把剩下的物品中两种属性相差绝对值最大的拿走就可以了？

如果你是按照上述的思路想的，那就大错特错了，随便举一个例子：

假如有三个物品：

第一个物品的两个属性分别为：1 6（差值为5）

第二个物品的两个属性分别为：2 4（差值为2）