codeforces 1472 D. Even-Odd Game Python
题意:
Alice和Bob玩游戏,在一组数列里面任意抽取一个数,Alice先抽,若为偶数(even)则Alice的分数加上这个偶数,若为奇数(odd)则不加分,而Bob刚好相反,抽到奇数加分,偶数不加分。在两人都积极参与的情况下,所有数字抽完,谁分数高谁赢,若分数相同,则输出‘Tie’(平局)
解题思路:
积极参与就是一个坑。
我的思路是将数组排序,每次都抽最大的那个数,在看人加分或者不加(毕竟拿走这个数对方也加不了)
解答:
这不简简单单?
for _ in range(int(input())):
n=int(input())
an=list(map(int,input().split()))
an.sort()
alice=0
bob=0
for i in range(n):
if i%2==0:#alice get
if an[-1]%2==0:
alice+=an[-1]
an.pop(-1)
else:
if an[-1]%2==1:
bob+=an[-1]
an.pop(-1)
if alice>bob:
print('Alice')
elif alice<bob:
print('Bob')
else:
print('Tie')