有n个球员,现在要把他们分成两队,让他们打比赛。每个人都有一个技巧值,有两个教练, 教练A和教练B, 这两个教练轮流挑选球员,这两个教练每次都是从当前剩下的球员中挑选技巧值最大的球员。第一次是教练A先挑选。当教练A和教练B挑完球员后,问:教练A挑选的球员的技巧总和比教练B挑选的球员的技巧总和大多少?
例如:有5个球员,技巧值分别是:{5,7,8,4,2}, 那么教练A先选8,教练B选7,教练A选5,教练B旋4,教练A选2. 最后教练A选到的总和是:15,教练B选到的总和是:11, 所以你应该输出4。