当前位置:首页|资讯

GFG 172 Winner Game

作者:您是打尖儿还是住店呢发布时间:2024-09-16

您正在观看的是三支队伍之间的精彩比赛: 每队由 N 名球员组成,每名球员都有一个特定的力量值。


比赛进行如下:


在每一轮比赛中,每队左边第一个可用的球员(下一个未被取消资格的球员)将参加比赛。

左起的第一位选手(未被取消资格的下一位选手)参加比赛。

在每轮比赛中力量最大的玩家获胜并进入下一轮比赛。

进入下一轮。

输掉比赛的两名选手将被取消资格,并被淘汰出下一轮比赛。

每轮比赛结束后,获胜者将与上一轮输掉比赛的两队中的

胜者将与上一轮输掉比赛的两支队伍中的下一名选手进行比赛。

如果在一轮比赛中,多名选手的实力值相同,则优先考虑字母顺序最低的队伍的选手。

队的球员(X 队优先于 Y 队,Y 队优先于 Z 队)。

优先于 Z 队)。

如果一队的所有球员都被取消资格,则该队输掉比赛。


游戏一直持续到只剩下一队队员为止。您的任务是决定哪一队

将赢得比赛。


注意:返回一个整数: 如果 X 队获胜,则返回 0;如果 Y 队获胜,则返回 1;如果 Z 队获胜,则返回 2。


示例 1:


输入: N = 3

N = 3

X = [7, 5, 3]

Y = [4, 8, 1]

Z = [6, 2, 9]

输出 

2

解释:第 1 轮:X 队有 7 种力量,Y 队有 4 种力量,Z 队有 4 种力量: 

- 第 1 轮:X 队力量为 7,Y 队力量为 4,Z 队力量为 6,X 队获胜(力量 = 7)。

X 队获胜(功率 = 7)。


通过DeepL.com(免费版)翻译

----

题目不难,就是讨论的情况多一些。三只队伍同时进行比赛的。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1