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

解题思路:

在解决这个问题时,我们首先要理解题目的背景和规则。这是一个关于玩家比赛的问题,其中每个玩家都有一个独特的技能等级。比赛的方式是队列中最前面的两名玩家进行对决,技能等级更高的玩家获胜,并且获胜者保持在队列的开头,而失败者排到队列的末尾。我们的目标是找到第一个连续赢得k场比赛的玩家。

根据题目的描述,我们可以使用以下方法来解决这个问题:

初始化:首先,我们假设技能等级最高的玩家是胜者,并初始化胜者索引(idx)为0,胜利次数(cnt)为0。

遍历比较:然后,我们遍历技能数组(skills),从第二个玩家开始,与当前假设的胜者(idx指向的玩家)进行比较。如果当前玩家的技能等级低于胜者,则增加胜者的胜利次数(cnt)。如果当前玩家的技能等级高于胜者,则更新胜者索引(idx)为当前玩家的索引,并重置胜利次数(cnt)为1。

检查胜利次数:在遍历过程中,如果发现某个玩家的胜利次数达到了k,则该玩家就是我们要找的赢家。如果遍历完数组后仍未找到胜利次数达到k的玩家,那么最终的胜者就是第一个达到k场胜利的玩家。

参考代码如下:

class Solution {
public:
    int findWinningPlayer(vector<int>& skills, int k) {
        int idx = 0;
        int cnt = 0;
        for (int i = 1; i < skills.size(); i++) {
            if (skills[i] < skills[idx])
                cnt++;
            else {
                idx = i;
                cnt = 1;
            }
            if (cnt == k) return idx;
        }
        return idx;
    }
};

源码地址: https://pan.quark.cn/s/d1f41682e390 miyoubiAuto 米游社每日米游币自动化Python脚本(务必使用Python3) 8更新:更换cookie的获取地址 注意:禁止在B站、贴吧、或各大论坛大肆传播! 作者已退游,项目不维护了。 如果有能力的可以pr修复。 小引一波 推荐关注几个非常可爱有趣的女孩! 欢迎B站搜索: @嘉然今天吃什么 @向晚大魔王 @乃琳Queen @贝拉kira 第三方库 食用方法 下载源码 在Global.py中设置米游社Cookie 运行myb.py 本地第一次运行时会自动生产一个文件储存cookie,请勿删除 当前仅支持单个账号! 获取Cookie方法 浏览器无痕模式打开 http://user.mihoyo.com/ ,登录账号 按,打开,找到并点击 按刷新页面,按下图复制 Cookie: How to get mys cookie 当触发时,可尝试按关闭,然后再次刷新页面,最后复制 Cookie。 也可以使用另一种方法: 复制代码 浏览器无痕模式打开 http://user.mihoyo.com/ ,登录账号 按,打开,找到并点击 控制台粘贴代码并运行,获得类似的输出信息 部分即为所需复制的 Cookie,点击确定复制 部署方法--腾讯云函数版(推荐! ) 下载项目源码和压缩包 进入项目文件夹打开命令行执行以下命令 xxxxxxx为通过上面方式或取得米游社cookie 一定要用双引号包裹!! 例如: png 复制返回内容(包括括号) 例如: QQ截图20210505031552.png 登录腾讯云函数官网 选择函数服务-新建-自定义创建 函数名称随意-地区随意-运行环境Python3....
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值