华为OD机试 - 求符合要求的结对方式 - 数组（Java 2024 B卷 100分）

已于 2025-02-16 13:05:34 修改
阅读量828 收藏 1
点赞数
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： java 华为 算法 后端 学习
于 2023-06-04 16:58:52 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/130938412
版权
这篇博客详细介绍了如何解决华为OD机试中的一道算法问题，涉及结对编程的能力匹配。给定程序员工作能力数组A，目标是找到所有能力之和为N的结对方式。博客内容包括题目描述、输入输出说明、解题思路、Java算法源码及效果展示，展示了3种满足条件的结对组合。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、题目描述

用一个数组A代表程序员的工作能力，公司想通过结对编程的方式提高员工的能力，假设结对后的能力为两个员工的能力之和，求一共有多少种结对方式使结对后能力为N。

二、输入描述

6
2 3 3 4 5 1
6

第一行为员工的总人数，取值范围[1,1000]

第二行为数组A的元素，每个元素的取值范围[1,1000]

第三行为N的值，取值范围[1,1000]

三、输出描述

3

满足结对后能力为N的结对方式总数。

四、测试用例

测试用例1

1、输入

5
1 2 3 4 5
6

2、输出

2

3、说明

有效结对方式为：(1,5) 和 (2,4)。

测试用例2

1、输入

4
3 3 3 3
6

2、输出

6

3、

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 任务最优调度（Java）
qq_34143141的博客
07-11 468
如果遍历到的tasks[i]的冷却时间为0，则将其数量--，即task[i][1]--，同时total--，另外该任务的冷却时间要变为第二行输入的wait时间，即task[i][2] = wait。如果遍历到的task[i]的冷却时间不为0或者本轮已经有任务被执行了，则仅冷却时间--，即task[i][2]--，注意如果冷却时间已经为0，则放弃--。tasks = [[2,3,0], [3,2,0], [4,2,0]] // [任务类型，数量，冷却时间]total-- // 总任务数--
华为OD机试 - 找终点（Java 2025 A卷 100分）
学Java，找哪吒
06-03 1458
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【华为OD机试真题2023B卷 JAVA&JS】分班
qq_34465338的博客
06-12 3271
标题：分班| 幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。...
华为OD机试真题 Java 实现 [最大报酬][工作安排]
m0_63608604的博客
04-01 891
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。T代表工作时长(单位h，0
华为OD机试 - 跳格子2 - 动态规划（Java 2024 B卷 100分）
学Java，找哪吒
06-06 2753
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试 - 求符合要求的结对方式（C++ Java JavaScript Python）
算法大师！
04-06 1832
华为OD机试 - 求符合要求的结对方式（C++ Java JavaScript Python）用一个数组A代表程序员的工作能力，公司想通过结对编程的方式提高员工的能力，假设结对后的能力为两个员工的能力之和，求一共有多少种结对方式使结对后能力为N。第二行为数组A的元素，每个元素的取值范围[1,1000]第一行为员工的总人数，取值范围[1,1000]第三行为N的值，取值范围[1,1000]满足结对后能力为N的结对方式总数。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试真题】93、求符合要求的结对方式 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
正在更新最新华为OD题目E卷，提供OJ在线刷题
06-11 1550
题目描述 >用一个数组A代表程序员的工作能力，公司想通过结对编程的方式提高员工的能力，假设结对后的能力为两个员工的能力之和，求一共有多少种结对方式使结对后能力为N。
【华为OD机试真题 Java语言】139、完美走位 | 机试真题+思路参考+代码解析
KJ.JK
08-21 1029
>在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、后、向右、向前进行移动，从而完成走位 >  假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位 >  现给定玩家的走位(例如： ASDA)，请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。 其中待更换的连续走位可以是相同长度的任何走位 >  请返回待更换的连续走位的最小可能长
华为OD机试真题Java实现【数列描述】真题+解题思路+代码（2022&2023）
码莎拉蒂
03-06 1411
有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。规则如下：a[0]:1a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。表示a[0]从左到右，连续出现了1次“1”）a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。表示a[1]从左到右，连续出现了两次“1”)a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。
华为od机试 Java 【寻找最佳位置】
wtswts1232的博客
10-16 112
但是这片沙地上只有特定的一些位置可以种树。小明想要尽可能地增大树之间的距离来更好地防止沙尘暴。你的任务是帮助他找到这样一个距离，使得在这个距离下他可以种下所有的树，而且这个距离是所有可能距离中最大的。在这个例子中，小明可以在位置 1, 7 和 13 上种下三棵树，这样他们之间的最大距离将是 6。输出一个整数，表示在种下所有的树时，可以达到的最大距离。第三行：一个整数，表示小明手中有的树的数量。第一行：一个整数，表示可以种树的位置数量。第二行：一系列的整数，表示可以种树的位置。
华为OD机试真题 Java 实现【最左侧冗余覆盖子串】【100%通过率】【2022.11 Q4 新题】
MISAYAONE的博客
12-09 1万+
给定两个字符串 s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2，在s2中选一个子串，满足:1：该子串长度为n1+k 2：该子串中包含s1中全部字母，3：该子串每个字母出现次数不小于s1中对应的字母，我们称s2以长度k冗余覆盖s1，给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标。
华为od机试题java,华为OD机试题，本地跑没问题，平台上一个用例都不过
weixin_39955351的博客
03-11 199
importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNextLine()){intn...
【华为OD机试真题 JAVA】猜密码
weixin_42524016的博客
08-14 497
华为od 猜密码
2024华为OD机试真题 - 最大时间 JAVA代码
最新发布
2301_76543445的博客
08-15 178
给定一个数组，里面有 6 个整数，求这个数组能够表示的最大 24 进制的时间是多少，输出这个时间，无法表示输出 invalid。输入整数数组长度为 6，不需要考虑其它长度，元素值为 0 或者正整数，6 个数字每个数字只能使用一次。输出为一个 24 进制格式的时间，或者字符串”invalid“。输入为一个整数数组，数组内有六个整数。作者：华为OD机试题库。
【华为OD机试真题2023B卷 JS】分班
weixin_40767375的博客
06-25 1129
标题：分班| 幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。......
华为od机试真题 C++ 实现【符合要求的结对方式】
MISAYAONE的博客
10-14 635
用一个数组A代表程序员的工作能力，公司想通过结对编程的方式提高员工的能力，假设结对后的能力为两个员工的能力之和，求一共有多少种结对方式使结对后能力为N。
最大社交距离
CSDN
12-03 7188
实现：逻辑分析
华为od机试 - 计算数组中心位置 java
05-01
题目描述： 给定一个整数数组，找到该数组的中心索引。数组中心索引的左侧所有元素的和等于右侧所有元素的和。如果不存在这样的中心索引，则返回-1。如果有多个中心索引，则应该返回最左侧的那一个。 思路分析： 首先计算出数组的总和，然后依次循环数组，将当前元素之前的所有元素的和累加起来，再将当前元素之后所有元素的和累加起来，如此循环，当此时前面元素的和等于总和减去当前元素和前面元素的和时，即可得到中心索引。 Java代码实现： ``` public int pivotIndex(int[] nums) { // 数组的总和 int sum = 0; // 当前元素之前所有元素的和 int preSum = 0; for (int num : nums) { sum += num; } for (int i = 0; i < nums.length; i++) { // 如果当前元素之前所有元素的和等于总和减去当前元素和前面元素的和，就找到了中心索引 if (preSum == sum - preSum - nums[i]) { return i; } preSum += nums[i]; } // 不存在中心索引 return -1; } ``` 测试数据： 输入：[1, 7, 3, 6, 5, 6] 输出：3 解释：中心索引是3，左侧所有元素的和 = 1 + 7 + 3 = 11，右侧所有元素的和 = 5 + 6 = 11。 输入：[1, 2, 3] 输出：-1 解释：该数组不存在中心索引。左侧所有元素的和 != 右侧所有元素的和。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值