华为od机试考 C++【比赛的冠亚季军】

华为机试：C++实现比赛排名算法
最新推荐文章于 2025-11-25 10:01:10 发布
最新推荐文章于 2025-11-25 10:01:10 发布
阅读量100 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 2024华为od机试C++ 文章标签： 华为od c++ 算法 开发语言 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/134280193
该博客介绍了如何使用C++编程解决华为在线开发者（OD）机试中的一道竞赛排名问题。参赛运动员按ID配对，实力值高者或ID小者胜出。通过输入实力值，代码确定并输出冠、亚、季军的ID。示例展示了输入和输出的过程。

题目

你需要组织一场由N个运动员参与的比赛，每位运动员都有一个ID（从0开始编号至N-1）和一个实力值。比赛的目标是找出冠、亚、季军。

比赛规则

选手按照ID顺序配对，即0号和1号、2号和3号，如此类推。
高实力值的选手获胜。若实力值相同，ID较小的获胜。
获胜者进入下一轮，败者暂时退出。
若某轮比赛选手数为奇数，则最后一个选手直接晋级下一轮。
你的任务
根据上述规则，根据输入的每位运动员的实力值，确定并输出冠、亚、季军的ID。

输入格式
输入一行，包含N个整数，代表每位运动员的实力值。

输出格式
输出冠、亚、季军的ID，用空格分隔。

示例
输入：2 3 4 5
输出：3 1 2

解释
首轮：1号（实力3）击败0号，3号（实力5）击败2号。
决赛：3号击败1号，成为冠军。
季军赛：2号击败0号，获得季军。
最终结果：冠军3号，亚军1号，季军2号。

代码

#include <iostream>
了解本专栏 订阅专栏 解锁全文
华为OD机试——比赛的冠亚季军（C++、Java、Python、JavaScript 深度解析）
m0_57781768的博客
10-12 389
比赛的淘汰制规则是这道题的核心。初始化数据：根据输入生成运动员的编号和实力。模拟淘汰赛：逐轮比赛，两两对决，获胜者晋级。输出结果：最终输出冠军、亚军和季军的编号。不同的语言在细节上略有不同，但总体逻辑一致。掌握这一类淘汰赛问题的解题思路，可以帮助你在类似的比赛问题中快速找到解决方案。
华为OD机试 - 比赛的冠亚季军（Python/JS/C/C++ 双机位A卷 100分）
学Java，找哪吒
02-07 1259
有个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获N (3\leq N< 10000)胜的进入下一轮，实力值大的获胜，实力值相等的情况，id小的情况下获胜，轮空的直接进入下一轮。(0 <= 实力值 <= 10000000000)。输入一行N个数字代表N的运动员的实力值。输出冠亚季军的id，用空格隔开。
【华为OD机试】真题-比赛的冠亚季军（Java）
u014481728的博客
07-05 173
摘要：题目要求模拟N名运动员的比赛过程，按照相邻选手两两对决的规则（实力高者胜，实力相同时id小者胜），决出冠亚季军。冠军为最终胜者，亚军为决赛败者，季军则从被冠军和亚军淘汰的选手中选取（优先考虑被淘汰轮次晚、实力强且id小的选手）。程序通过跟踪淘汰关系和轮次信息，最终输出冠亚季军的id。示例中，输入"2 3 4 5"时，输出冠亚季军id为"3 1 2"。
【备战秋招】每日一题:2023-华为OD机试-比赛的冠亚季军
m0_73659489的博客
07-10 709
为了更好的阅读体检，可以查看我的算法。
华为OD机试 C++ - 比赛的冠亚季军
qq_40642440的博客
06-18 112
有N（3 ≤ N < 10000）个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。
华为OD机试 C++ 【比赛的冠亚季军】
wtswts1232的博客
08-31 359
你需要组织一场由N个运动员参与的比赛，每位运动员都有一个ID（从0开始编号至N-1）和一个实力值。比赛的目标是找出冠、亚、季军。根据上述规则，根据输入的每位运动员的实力值，确定并输出冠、亚、季军的ID。选手按照ID顺序配对，即0号和1号、2号和3号，如此类推。若某轮比赛选手数为奇数，则最后一个选手直接晋级下一轮。高实力值的选手获胜。若实力值相同，ID较小的获胜。输入一行，包含N个整数，代表每位运动员的实力值。输出冠、亚、季军的ID，用空格分隔。获胜者进入下一轮，败者暂时退出。输入：2 3 4 5。
华为OD机试C++ - 比赛的冠亚季军
steven_my的博客
04-24 99
有N（3 ≤ N < 10000）个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。
【华为OD机试】 比赛的冠亚季军【2023 B卷|100分】
goldarmour的博客
07-19 750
有N（3 ≤ N < 10000）个运动员，他们的id为0到N-1,他们的实力由一组整数表示。 他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试真题：比赛的冠亚季军(E卷、C++)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
03-06 1181
有N(3<=N<10000)个运动员，他们的id为0到N-1,他们的实力由一组整数表示。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮;实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。这个问题属于“比赛和淘汰赛”类型的问题。其核心是如何通过模拟比赛的方式，最终得出三名选手（冠亚季军）的名次。输入一行N个数字代表N的运动员的实力值(0<=实力值<=10000000000)。输出冠亚军的id，用空格隔开。
华为OD最新机试题-端口合并
面试高手的博客
11-24 31
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。
华为OD算法开发指导-任务规划
wys的专栏
11-22 313
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
【C++】智能指针
2401_89058999的博客
11-21 744
什么是内存泄漏：内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存，一般是忘记释放或者发生异常释放程序未能执行导致的。内存泄漏并不是指内存在物理上的消失，而是应用程序分 配某段内存后，因为设计错误，失去了对该段内存的控制，因而造成了内存的浪费。内存泄漏的危害：普通程序运行一会就结束了出现内存泄漏问题也不大，进程正常结束，页表的映射 关系解除，物理内存也可以释放。
2025年9月GESPC++三级真题解析（含视频）
weixin_46127956的博客
11-21 880
例如，2025 年 9 月 1 日是星期一，在输出九月的日历时，1 号的个位 1 就需要与星期一 MON 的最后一个字母 N 对齐。小 A 想知道，对于给定的数组 a，需要多少次操作才能使得 a 中的整数全部变成 0。你能帮他计算出答案吗？，int的最大值是2147483647，反转后就是7463847412，7要改为1否则int存储不了，即为1463847412。一行，一个正整数 m，表示需要按照格式输出 2025 年 m 月的日历。一行，一个正整数，表示 a 中整数全部变成 0 所需要的操作次数。
UVa10514 River Crossing
hlhgzx的博客
11-22 350
有一条很宽的河，中间有n（0≤n≤11）个小岛。给出两条河岸线（均为最多有100 个顶点的折线）和小岛（均为简单多边形）的信息，求一条过河的路径，使得淌水部分的总长度最短。假定只能从图中看得见的地方过河。用floyd算法即可，需要预先计算河道-河道、河道-小岛、小岛-小岛的直接淌水最小长度作为dp的初值。
中国计算机学会（CCF）推荐学术会议-A（人工智能）：ACL 2026
iaast的博客
11-24 446
大会官网：https://2026.aclweb.org/录用率：20.3%（1699/8360，2025年）时间地点：2026年7月2日-加州·美国。截稿时间：2026年1月5日。CCF推荐：A（人工智能）
华为OD机试 双机位B卷 - 整数编码 (C++ & Python & JAVA & JS & GO)
最新发布
qq_45776114的博客
11-25 207
华为OD机试 双机位B卷 整数编码，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
【免费】中国电子学会C语言（C++）scratch python 机器人技术 三维创意 所有历年真题卷全部免费2025年09月己更新
星卯教育-信奥教练tony
11-22 290
电子学会scratch等级考试1-4级 链接：https://pan.quark.cn/s/ab0f0a0ffd6c电子学会python等级考试料1-6级链接：https://pan.quark.cn/s/88f82804f7a2电子学会机器人考级1-6级链接：https://pan.quark.cn/s/4479f423f2ed电子学会C++语言考级1-8级链接：https://pan.quark.cn/s/61d890a7d94e电子学会三维创意设计链接：https://pan.quark.cn/s/6
SystemC：sc_spawn
数字IC那些事儿的博客
11-24 66
下面给你 最清晰、最系统 的 讲解，包含概念、用法、典型例子、同步方式以及为什么它比 SC_THREAD 更强。 是 SystemC 动态创建进程（process）的机制，可在 运行时 创建线程或方法进程。普通 SystemC 写法：是 静态创建进程（在 elaboration 阶段创建）。但 可以在程序运行中创建进程：这是 动态进程（dynamic process）。类似于操作系统的： 动态创建线程Verilog 的 对应线程函数：函数：可以：你可以指定：它是 METHOD 还是 THREAD初始敏感
华为od机试题库C++
03-11
<think>嗯，用户想查找华为OD机试相关的C++试题库。首先，我需要看看提供的引用内容里有没有相关的信息。引用[1]主要介绍了华为OD机试的基本信息和一些刷题建议，但没具体提到C++题库。引用[2]提到华为OD机试C++的编码能力提升计划，可能包含题目和解答。引用[3]则提到有Python、JAVA、C++合集的题库，应该包含用户需要的内容。 接下来，我需要整理这些信息，看看如何推荐给用户。引用[3]明确指出有C++合集的题库，所以应该优先推荐。然后引用[2]是专门针对C++的，可能提供详细的题目解析和代码示例。此外，引用[1]中的在线OJ系统支持多种语言，包括C++，用户可以在那里练习。 用户可能需要最新的题库，所以需要确认引用中的时间。引用[1]提到2024年最新E卷，引用[3]也是2024年的，说明内容较新。此外，用户可能需要了解如何获取这些资源，比如通过在线OJ系统或联系作者获取。 还要注意用户可能的深层需求，比如如何高效刷题、机试流程等。引用[1]中的刷题建议和面试流程信息也很有帮助，应该一并提及。需要确保回答结构清晰，分点列出资源、刷题建议和注意事项，方便用户一步步操作。 最后，生成的相关问题需要覆盖用户可能关心的其他方面，比如不同编程语言的题库、机试通过率等，这样用户能全面了解情况。</think>根据最新华为OD机试资料，C++试题库的获取方式和备考建议如下： ### 一、C++试题库资源推荐 1. **2024年最新题库** * 包含C++/Java/Python三语合集的动态更新题库，覆盖字符串操作、动态规划、图论等高频考点，例如： ```cpp //示例：字符串加密（2024年E卷） #include <iostream> #include <unordered_map> using namespace std; string encrypt(string s) { unordered_map<char, int> freq; //...加密逻辑 return processed_str; } ``` * 题库按难度分级（100分/200分），支持模拟真实考试环境[^3] 2. **专项提升计划** * 提供C++版《编码能力提升计划》，包含： ``` - STL容器专项训练（vector/map/set） - 算法模板精讲（DFS/BFS/快速排序） - 大厂真题解析（附带时间复杂度分析） ``` * 每道题提供多种解法的C++实现对比[^2] 3. **在线OJ系统** * 支持C++11/14/17多版本编译 * 实时评测系统反馈执行时间和内存消耗 * 历史提交记录分析功能（AC率/常见错误类型统计）[^1] ### 二、备考建议 1. **刷题策略** - 第一阶段：优先完成近3个月C++真题（命中率>60%） - 第二阶段：重点练习字符串处理(占35%)和树形结构(占25%) - 每日保持2道中等难度题的代码实现 2. **环境准备** ```bash # 推荐开发环境配置 g++ 7.0以上版本 -std=c++17编译选项 Valgrind内存检测工具 ``` 3. **注意事项 - 注意避免使用`#include <bits/stdc++.h>`（考试环境可能不支持） - 提前熟悉在线编码环境的输入输出处理方式 - 重点掌握STL中priority_queue等容器的高效用法
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值