【Matlab编程】找到连续赢 K 场比赛的第一位玩家

找到连续赢 K 场比赛的第一位玩家

题目描述

有 n 位玩家在进行比赛,玩家编号依次为 0 到 n - 1 。
给你一个长度为 n 的整数数组 skills 和一个 正 整数 k ,其中 skills[i] 是第 i 位玩家的技能等级。skills 中所有整数 互不相同 。所有玩家从编号 0 到 n - 1 排成一列。
比赛进行方式如下:
队列中最前面两名玩家进行一场比赛,技能等级 更高 的玩家胜出。
比赛后,获胜者保持在队列的开头,而失败者排到队列的末尾。
这个比赛的赢家是 第一位连续 赢下 k 场比赛的玩家。
请你返回这个比赛的赢家编号。

思路分析

玩家胜利的条件:当前玩家的技能值必须高于或等于与其进行比赛的玩家。如果当前玩家可以赢得比赛,计数器 cnt 加一。

遍历玩家:使用两层循环,外层循环遍历每个玩家 i,内层循环从玩家 i 向前检查所有的玩家。

胜场计数:每当发现一个技能值高于或等于当前玩家的玩家时,增加胜场计数 cnt。如果 cnt 达到 k,则返回当前玩家的索引。

返回条件:如果在所有玩家中没有找到一个可以连续赢得 k 场比赛的玩家,最后返回技能值最高的玩家的索引。

代码实现

function winnerIndex = findWinningPlayer(skill
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值