面试题整理
"""
思路：sum1计算小妞妞的得分，sum2计算牛牛的得分；
每次选择时，如果对方最大值比自己的最大值还大，就删除对方的；如果没有自己的最大值大，
或者对方空了，就加上自己的最大，
然后删除自己的最大。
每次结束后，交替两个数组
"""
arr1=[2,7,7]
arr2=[2,8,7]
length=len(arr1)
i=0
sum1,sum2=0,0
for i in range(2*length):
if not arr2 or (arr1 and max(arr1)>=max(arr2)):
if i%2==0:
sum1+=max(arr1)
else:
sum2+=max(arr1)
arr1.remove(max(arr1))
else:
arr2.remove(max(arr2))
arr1,arr2=arr2,arr1
print(sum1-sum2)