codeforces 1472 D. Even-Odd Game Python

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')