在 Python 中查找数组移除游戏获胜者的程序
假设Amal和Bimal正在玩一个游戏,他们有一个数组A,一些numbers.The游戏规则如下
Bimal将始终启动
在每一回合中,一名玩家从数组中删除最大的元素,并且删除元素右侧的所有其他元素也将被删除。
他们交替玩耍
移除所有剩余元素的玩家将赢得比赛。
因此,如果输入类似于nums=[5,2,6,3,4],那么输出将是Amal,因为首先Bimal将删除[6,3,4],因此数组将是[5,2],那么Amal将删除所有内容,因此他将成为赢家。
示例
让我们看看以下实现以获得更好的理解-
def solve(nums): maximum = -1 count = 0 for a in nums: if a > maximum: count += 1 maximum = a if count % 2 == 0: return "Amal" return "Bimal" nums = [5,2,6,3,4] print(solve(nums))
输入
[5,2,6,3,4]输出结果
Amal