热门标签 | HotTags
当前位置:  开发笔记 > 程序员 > 正文

牛客13223锦标赛

组委会正在为美团点评CodeM大赛的决赛设计新赛制。比赛有n个人参加(其中n为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩࿰

组委会正在为美团点评CodeM大赛的决赛设计新赛制。比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有
m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们假定积分高的人肯定获胜,若积分一样,则随机产生获胜者。获胜者获得参加下一轮的资格,输的人被淘汰。重复这个过程,直至决出冠军。现在请问,参赛者小美最多可以活到第几轮(初始为第0轮)?
输入描述:
第一行一个整数 n (1≤n≤ 2^20),表示参加比赛的总人数。接下来 n 个数字(数字范围:-1000000…1000000),表示每个参赛者的积分。小美是第一个参赛者。输出描述:
小美最多参赛的轮次。示例1输入
复制4
4 1 2 3输出
复制2

emmm题目类型是dfs,但是我还是没找到跟dfs有啥关系。
模拟,首先先找到不大于小美分数的人数,然后将这些人进行比赛,计算能比多少轮,这样能最少浪费分数不大于小美的人数,来使小美能走的更远。若是选择分数低于小美的人与高于小美分数的人进行比赛,一定会被淘汰,则以后小美比赛时遇到的分数不高于自己的人数就会下降,那么将会使能走的论数更少。
emm,因为没有谷歌了,代码一粘贴复制就死机,所以把图片放上来。。。在这里插入图片描述


推荐阅读
  • 体育游戏开发商望尘科技冲刺港股IPO:国内增长放缓,海外扩张成关键
    体育游戏开发商望尘科技近期向港交所提交了IPO申请,显示其在国内市场增长放缓的背景下,正积极寻求通过海外扩张来提升自身竞争力。 ... [详细]
  • Ubuntu系统下的GIF动画录制解决方案
    在撰写文章或教程时,GIF动态图能够有效地传达信息。对于Windows用户而言,ScreenToGif是一款非常实用的工具。而在Ubuntu系统中,用户同样拥有多种选择来创建GIF动画,本文将重点介绍两款录屏工具——Byzanz和Peek。 ... [详细]
  • 2023年,Android开发前景如何?25岁还能转行吗?
    近期,关于Android开发行业的讨论在多个平台上热度不减,许多人担忧其未来发展。本文将探讨当前Android开发市场的现状、薪资水平及职业选择建议。 ... [详细]
  • 使用CSS实现鼠标悬停时图片或按钮的平滑放大效果
    通过CSS技术,当鼠标悬停在图片或按钮上时,可以实现元素平滑放大的视觉效果,并可自由调整动画的持续时间。本文将详细介绍如何利用CSS实现这一功能。 ... [详细]
  • 本周三大青年学术分享会即将开启
    由雷锋网旗下的AI研习社主办,旨在促进AI领域的知识共享和技术交流。通过邀请来自学术界和工业界的专家进行在线分享,活动致力于搭建一个连接理论与实践的平台。 ... [详细]
  • 二维码的实现与应用
    本文介绍了二维码的基本概念、分类及其优缺点,并详细描述了如何使用Java编程语言结合第三方库(如ZXing和qrcode.jar)来实现二维码的生成与解析。 ... [详细]
  • 使用Vue指令实现下拉菜单效果
    使用Vue指令实现下拉菜单效果模仿重庆红岩历史革命博物馆官网的导航栏内容和效果,使用Vue实现。官网地址如下:https:www.hongyan.info官网效果效果图片展示代码展 ... [详细]
  • Requests库的基本使用方法
    本文介绍了Python中Requests库的基础用法,包括如何安装、GET和POST请求的实现、如何处理Cookies和Headers,以及如何解析JSON响应。相比urllib库,Requests库提供了更为简洁高效的接口来处理HTTP请求。 ... [详细]
  • 利用Vue实现点击商品详情跳转功能的方法解析
    本文将详细介绍如何使用Vue框架实现从前端展示页面点击商品信息(如图片或文本)后,能够平滑跳转至该商品的详细信息页面。整个过程不仅涉及前端页面的设计与交互,还包括与后端接口的数据交互,旨在为开发者提供一种高效且实用的解决方案。 ... [详细]
  • 图像处理学习笔记:噪声分析与去除策略
    本文详细探讨了不同类型的图像噪声及其对应的降噪技术,旨在帮助读者理解各种噪声的本质,并掌握有效的降噪方法。文章不仅介绍了高斯噪声、瑞利噪声、伽马噪声、指数噪声、均匀噪声和椒盐噪声等常见噪声类型,还特别讨论了周期噪声的特性及处理技巧。 ... [详细]
  • 如何将955万数据表的17秒SQL查询优化至300毫秒
    本文详细介绍了通过优化SQL查询策略,成功将一张包含955万条记录的财务流水表的查询时间从17秒缩短至300毫秒的方法。文章不仅提供了具体的SQL优化技巧,还深入探讨了背后的数据库原理。 ... [详细]
  • 如何在AI中创作柔道标志性动作图像
    本文将指导您如何使用Adobe Illustrator 2019创建柔道标志性动作的插图。适合对AI操作感兴趣的朋友,跟随我们的步骤学习更多专业技巧。 ... [详细]
  • 探讨在不同尺寸的容器中,如何使用CSS和图像资源实现复杂的不规则内边框设计。 ... [详细]
  • OBS Studio自动化实践:利用脚本批量生成录制场景
    本文探讨了如何利用OBS Studio进行高效录屏,并通过脚本实现场景的自动生成。适合对自动化办公感兴趣的读者。 ... [详细]
  • 入门指南:使用FastRPC技术连接Qualcomm Hexagon DSP
    本文旨在为初学者提供关于如何使用FastRPC技术连接Qualcomm Hexagon DSP的基础知识。FastRPC技术允许开发者在本地客户端实现远程调用,从而简化Hexagon DSP的开发和调试过程。 ... [详细]
author-avatar
M7y4C8r2a6z4y
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有