#P1363. 分组.1
分组.1
题目描述
有 n 个球员,现在要把他们分成两队,让他们打比赛。每个人都有一个技巧值,有两个教练,教练 A 和教练 B ,这两个教练轮流挑选球员。
这两个教练每次都是从当前剩下的球员中挑选技巧值最大的球员。第一次是教练 A 先挑选。当教练 A 和教练 B挑完球员后,问:教练 A 挑选的球员的技巧总和比教练 B 挑选的球员总和的技巧总和大多少?
输入格式
第1行有一个整数n,代表球员的个数。(5<=n<=1000)
第2行有n个正整数,分别每个球员的技巧值,技巧值不超过10000。
输出格式
一个整数,代表教练 A 挑选的球员的技巧总和比教练 B 挑选的球员的技巧总和大多少?
样例
5
5 7 8 4 2
4
样例解释
教练 A 选 8,教练 B 选 7
教练 A 选 5,教练 B 选 4
教练 A 选 2
相关
在以下作业中: