codeforces 1472 D. Even-Odd Game Python

本文主要是介绍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=0bob=0for i in range(n):if i%2==0:#alice getif 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')

这篇关于codeforces 1472 D. Even-Odd Game Python的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---