【华为OD机试真题 Python语言】201、实力差距最小总和、最佳对手 | 机试真题+思路参考+代码分析

最新推荐文章于 2024-08-24 11:00:49 发布
置顶 最新推荐文章于 2024-08-24 11:00:49 发布
阅读量1.3k 收藏 2
点赞数 2
分类专栏： 2024最新华为OD机试(Python) B+C+D+E卷 文章标签： 华为OD机试真题 python 华为od 实力差距最小总和 最佳对手
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/117440758
版权
这篇博客分享了华为在线开发者(OD)机试的一道真题，涉及实力差距最小总和和最佳对手匹配问题。通过Python解决，详细介绍了思路和代码实现，包括输入输出描述、样例分析以及解题步骤。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

游戏里面，队伍通过匹配实力相近的对手进行对战，但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好
 
给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配
 
要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小

🎃输入输出

输入
第一行，n, d，队

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为od机试代码Python语言
07-20
【华为OD机试代码Python语言】是针对华为在线开发者（OD）面试的编程题目的解决方案集，主要使用Python语言编写。这些题目来源于牛客网和CSDN等平台，涵盖了不同的算法和编程挑战，旨在检验候选人在实际问题解决中的...
洛谷P1610 鸿山洞的灯
m0_73704684的博客
07-22 144
虽然其他题解里已经有了贪心的做法，但是这个做法加了一个小优化，使得代码更加快速(时间复杂度O(NlogN))，而且更简洁。然后每次按顺序从前向后找是否符合条件，符合条件就关掉。另外，第一盏和最后一盏等必须亮着，所以不找。
P1610 鸿山洞的灯 - 贪心
马丘
06-02 489
P1610 鸿山洞的灯 https://www.luogu.com.cn/problem/P1610 题意 有n个灯。每个灯有覆盖 dist 。 即若第i-1盏与第i+1盏的距离<=dist，则可以关掉第i盏 求在保证洞里的光线是充足的情况下，一段区域里能删除的灯的最大值。 想法 贪心 + 排序 按题意来说第一和最后一盏灯不动 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-s27fjQep-1591072829540)(…/图库/1590831542288.pn
P1610 鸿山洞的灯
多一些不为什么的坚持
03-25 229
P1610 鸿山洞的灯 解题思路：贪心。排序。设x,y,z，如果z-x < s，说明有一个，然后x移到y的位置上，再来分析后面的情况。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double lf; typedef unsigned long long ull; typedef pair<ll,int>P; const int inf = 0x7f7f7f7f;
P1610 鸿山洞的灯（贪心算法）C++
深巷
07-26 359
P1610 鸿山洞的灯 第一盏和最后一盏等必须亮着，所以不找。 我们使用递推优化。其本质是关灯时把前一盏灯移到当前这一盏灯的位置上，防止下次计算时寻找前一盏灯。有类似链表删除的作用。 #include<bits/stdc++.h> using namespace std; int n,dist,a[100002],sum; int main() { cin>>n>>dist; for(int i=1; i<=n; i++) cin>>a[i];
洛谷 P1610 鸿山洞的灯
HJ921004的博客
11-17 493
P1610 鸿山洞的灯 题目描述 已知n盏灯以及每盏灯的位置p[i]，p[i]均不相等，两盏相邻的灯当小于dist时，若这个安全距离里面还有灯是亮着时，就可以关掉该盏灯，(即若第i-1盏与第i+1盏的距离<=dist，则可以关掉第i盏)求在保证洞里的光线是充足的情况下，一段区域里能删除的灯的最大值。 距离洞口最近和最远的两盏灯必须是亮着 输入...
华为OD机试真题整理合集
02-09
通过反复刷题，理解和分析解题思路，能够逐步提高在华为OD机试中的竞争力。在huaweijishi-master这个文件夹中，你应该能找到华为OD的历年真题和参考解答，利用这些资源进行系统性的学习和练习。
华为OD机试真题.pdf
04-15
华为OD机试真题中涉及的编程知识点包括： 1. 货币转换功能实现：程序需要处理人民币(CNY)、美元(USD)、英镑(GBP)、港币(HKD)之间的价值转换，包括最大兑换和最小兑换两种方式。 2. 汇率处理：题目中给出了默认汇率...
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
华为 OD 机试真题部分题解+全部题解见《华为机试真题》专栏
04-10
【华为 OD 机试真题】是华为公司在招聘过程中用于评估应聘者编程能力的一个环节，主要涉及编程题目的解答。以下是对题目描述中所提及的知识点的详细解析： 1. **拆分输出字符串** - **题目要求**：输入字符串需要...
鸿山洞的灯
Merry2004的博客
02-27 471
#include &lt;bits/stdc++.h&gt;using namespace std;int p[100001],n,dist,i,ans;int main(void){    scanf ("%d%d",&amp;n,&amp;dist);    for (;i&lt;n;i++) scanf ("%d",&amp;p[i]);    sort(p,p+n);    for (i=...
洛谷——P2660 zzc 种田
agcozdwdfvds08078的博客
07-19 507
https://www.luogu.org/problem/show?pid=2660 题目背景 可能以后 zzc就去种田了。 题目描述 田地是一个巨大的矩形，然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长，种过的田不可以再种，zzc很懒还要节约体力去泡妹子，想花最少的体力值去种完这块田地，问最小体力值 输入输出格式 输入格式： ...
关于灯的盏数的亮灭问题c++
u011991156的专栏
09-08 1718
/*一条长廊里依次装有n盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。 有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下； 接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。 n个学生按此规定走完后，长廊里
如何在Python中使用IP代理
IPIPGO的博客
08-23 452
通过以上步骤，你应该已经学会了如何在Python中使用IP代理。无论是单个代理IP、带认证的代理IP，还是批量使用代理IP，这些方法都能帮助你在实际项目中灵活应用。希望这篇文章对你有所帮助，如果你有任何问题或建议，欢迎在评论区留言，我们会尽力为你解答。t=N7T8。
常见面试问题(Python)
jiao_mrswang的博客
08-23 232
5、GIL全局解释锁。
Android笔试面试题AI答之Kotlin（20）
学无止境，止于至善
08-21 777
Elvis操作符（?:）是Kotlin（以及一些其他编程语言）中用于处理可空表达式的一种简洁方式。它允许在表达式的值为null时提供一个默认值，从而简化了空值的处理。在Kotlin中，构造函数（Constructor）是类的一个特殊方法，它用于初始化新创建的对象。与Java不同，Kotlin中的构造函数不是通过名称来定义的，而是与类名相同，并且没有返回类型（即使是void）。Kotlin支持主构造函数和次构造函数（也称为辅助构造函数或二级构造函数）。
零基础学习人工智能—Python—Pytorch学习（六）
kiba518的博客
08-21 958
前言 本文主要讲神经网络的上半部分。 这篇文章开始有很多公式了，这些公式都很简单，但是如果是不经常在脑海里思考公式的人，那可能需要多花点时间做一下自我训练，个人感觉，也就几天时间，就能把自己感觉给调整出来。 习惯了公式看下面内容就会轻松很多，另外如果要深入学习人工智能，熟练的认知公式也是个必须的事情。 另外，我发现我前面文章写的有歧义的地方还是挺多，虽然，已经改了一部分，但，可能还有没发现的，大...
Python优化算法09——黏菌优化算法(SMA)
最新发布
weixin_46277779的博客
08-24 808
python黏菌优化算法代码和使用
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值