在 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
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短