华为OD机试 - 最优结果的a数组数量 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

已于 2024-09-25 18:30:46 修改
阅读量839 收藏 8
点赞数 15
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript
于 2024-09-07 12:58:36 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/141949122
版权

一、题目描述

给定两个只包含数字的数组a、b，调整数组b里面数字的排列顺序，使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。

输出所有可以达到最优结果的a数组组数量

二、输入描述

输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。

输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10。

三、输出描述

输出所有可以达到最优结果的a数组数量

四、测试用例

输入输出仅供调试，后台判题数据一般不包含示例

测试用例1

1、输入

11 8 20
10 13 7

2、输出

1

3、说明

最优结果只有一个，a = [11, 20, 8]，故输出1

测试用例2

1、输入

11 12 20
10 13 7

了解本专栏 订阅专栏 解锁全文
【华为OD】C卷真题：田忌赛马 最优结果的a数组数量 JS源码实现 [思路+源码]
十年以上编程经验的干货分享
01-22 1218
给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组数量输入描述输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10输出描述输出所有可以达到最优结果的a数组数量。
【华为OD】C卷真题：田忌赛马 最优结果的a数组数量 Java源码实现 [思路+源码]
十年以上编程经验的干货分享
01-03 1083
给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组数量输入描述输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10输出描述输出所有可以达到最优结果的a数组数量。
【华为OD】C卷真题：田忌赛马 最优结果的a数组数量 C/C++源码实现
十年以上编程经验的干货分享
12-15 939
田忌赛马，给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。有两个a数组的排列可以达到最优结果，[12, 20, 11]和[11, 20, 12]，故输出2。输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10。a无论如何都会全输，故a任意排列都行，输出所有a数组的排列，6种排法。输入输出示例仅供调试，后台判题数据
华为od（D卷）最优结果的a数组数量/ 田忌赛马
Json_Steve的博客
08-13 295
给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。有两个a数组的排列可以达到最优结果，[12, 20, 11]和[11, 20, 12]，故输出2。输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。输入的第二行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10。a无论如何都会全输，故a任意排列都行，输出所有a数组的排列，6种排法。输出所有可以达到最优结果的a数组数量。
华为OD机试 - 数字序列比大小 - 贪心思维（Java 2025 A卷 100分）
学Java，找哪吒
08-30 1643
A，B两个人万一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变，用过的数字需要丢弃。这是典型的田忌赛马问题，首先将两个序列排序，然后遍历序列A，每次找到序列B中比A[i]小的数字中最大的数字即可。这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示；可以采用贪心策略，能赢的一定要赢，要输的尽量减少损失。
华为OD机试 - 最优的投资方式 - 贪心算法（Python/JS/C/C++ 2025 A卷 200分）
最新发布
学Java，找哪吒
04-01 1102
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。在一家虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。拥有一家Bank，它提供有若干理财产品 M 个，风险及投资回报不同，你有 N(元)进行投资，能接收的总风险值为X 你要在可接受范围内选择最优的投资方式获得最大回报。备注：
华为OD机试 - 田忌赛马 - 贪心思维（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
09-08 725
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 删除重复数字后的最大数字 - 贪心算法（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
10-09 875
刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 寻找最优的路测线路 - Dijkstra算法（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
10-19 781
不同于传统Dijkstra算法计算最短路径，这里计算的是路径中最小信号值的最大化。每次从优先队列中取出当前路径最小信号值最大的栅格，尝试向四个方向扩展，更新路径的最小信号值。
深入数组拓展应用二
一个小菜鸡的学习记录
12-10 795
了解并掌握简单的排序
题六：数组比较
qq_35489770的博客
11-28 1292
给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组数量。
两个数组A和B的长度相同，找出 A[i] ＞ B[i] 数量最多的A的一个排序结果，保证A对应B的顺序不变
学习印记 Learning imprint
12-30 935
题目 两个数组A和B的长度相同，找出 A[i] > B[i] 数量最多的A的一个排序结果，保证A对应B的顺序不变 A=[2,5,9,1] B=[6,3,7,4] 因为A[i] > B[i]的数共有两个，比如A的一个结果可以是 A=[9,1,2,5] 分析 对B排序获得新数组：bSort=[3,4,6,7]，被使用过后就把值改为 -1 (或者其他标志性的值) bSort 相对于B数组的顺序索引数组：bLocation=[1,3,0,2]
田忌赛马-od
caoyu2335的博客
04-24 877
给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10。最优结果只有一个，a = [11, 20, 8]，故输出1。考察全排列，排列之前队数组a进行排序，目的是去重。输出所有可以达到最优结果的a数组数量。输出所有可以达到最优结果的a数组数量。
Python-OD_赛马
ASsongshu的博客
03-11 956
输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a 数组大小不超过 10输入的第二行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过 10输出描述。给定两个只包含数字的数组A,B，调整数组A里面数字的顺序，使得尽可能多的 A[i] > B[i]。输出所有可以达到最优结果Q的A数组的数量。说明:有两个A数组的排列可以达到最优结果[12,20,11]和[11,20,12]，故输出 2。最优结果只有一个，A=[11,20,8]，故输出 1。
给数组调换顺序
我的博客
04-03 7245
#include<stdio.h> main(){ int i,j,t,a[]={1,2,3,4,5}; i=0; j=4; while(j>i){ t=a[i]; a[i]=a[j]; a[j]=t; i++; j--; } for(i=0;i<5;i++){ printf("%d ",a[i]); ...
【笔试代码题记录】20190728拼多多
aaon22357的博客
08-16 673
【第一题】 给定数组A和B，数组A是几乎严格升序的，几乎的定义是只需改变其中一个数，即可满足完全升序序列。 要求：从A中找到这个数字，并从B中选取一个数字将其替换，使得数组A是严格升序的。（不允许相邻两个为相同的数）。请找出B中满足要求的最大数字，并输出最终有序的数组。如果不存在就输出NO。 我的思路（通过率75%）：遍历A数组，找到a[i] >= a[i-1]的位置，然后记录a[i-1]和...
每日刷题: 动态规划
caitoum的博客
06-06 419
给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组数量。该问题查询最优结果的方案总数。方案需要b数组固定，a数组任意排序，相同下标 a数组大于b数组的数量最多。
合并排序数组的3种方法：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。
东坡志林的博客
03-03 2562
问题：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化A 和 B 的元素数量分别为m 和 n。 一、倒序比较法 思路：因为数组A和数组B都是从小到大有序排列的，所以先从两数组的末端元素倒序开始比较，确保A和B中最大的元素排在后面，时间复杂度为O(m+n) 比如 在 A=[4,5,6,0,0,0]，m=3；B=[...
【华为OD机试真题 Java语言】447、田忌赛马 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-07 1277
题目描述 >给定两个只包含数字的数组a，b；调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]；数组a和b中的数字各不相同；输出所有可以达到最优结果的a数组数量
华为od机试 a卷
03-30
### 关于华为OD机试A卷的相关信息 华为OD（On-Demand）模式下的机试试题通常会覆盖多个技术领域，包括但不限于数据结构、算法设计、编程能力等。根据已知的信息[^1]，华为OD机试的试题形式和难度分布较为固定，不同试卷（如C卷、D卷、B卷、A卷）之间可能存在一定的相似性。 #### 总体考试安排 华为OD机试的时间限制为 **150分钟**，总分为 **400分**。具体题目构成如下： - 第一道题：简单或中等难度，分值为 **100分**。 - 第二道题：同样为简单或中等难度，分值也为 **100分**。 - 第三道题：中等或困难难度，分值为 **200分**。 尽管具体的A卷内容未被明确提及，但从其他试卷的内容推测[^3]，其考察的知识点可能涉及以下几个方面： #### 常见考点分析 1. **基础数据结构** - 数组操作、链表遍历、栈与队列的应用等。 - 示例问题：给定一个数组，找出其中的最大子序列和[^2]。 2. **经典算法应用** - 动态规划、贪心算法、回溯法等。 - 示例问题：通过动态规划解决背包问题或最长公共子序列问题。 3. **字符串处理** - 字符串匹配、正则表达式解析、字符替换等。 - 示例问题：判断两个字符串是否互为变位词。 4. **图论与网络流** - 图的遍历（DFS/BFS）、最短路径计算（Dijkstra/Floyd-Warshall）、最小生成树构建（Prim/Kruskal）等。 - 示例问题：求解加权无向图中的最小生成树。 5. **多线程与并发控制** - 同步机制、锁的设计与实现、死锁检测等。 - 示例问题：编写一个多线程程序来模拟生产者消费者模型。 #### 编程语言支持 根据参考资料，华为OD机试允许使用多种主流编程语言完成答题，包括但不限于： - Python - Java - C++ - JavaScript - C 考生可以根据自己的熟悉程度选择合适的语言作答。 --- ### 如何获取更多关于A卷的具体资料？ 由于公开渠道并未详细披露A卷的具体题目，建议采取以下方法准备： 1. 参考官方提供的OJ平台链接进行刷题训练。 2. 结合C卷、D卷以及其他试卷的真题目录复习常见知识点。 3. 加入相关学习社群，与其他备考人员交流经验。 以下是基于上述信息的一个典型代码示例（假设某道题目要求寻找最大子序列和）： ```python def max_subarray_sum(nums): """ 使用动态规划找到数组中的最大子序列和。 参数: nums (list): 输入整数列表 返回: int: 最大子序列和 """ if not nums: return 0 current_max = global_max = nums[0] for num in nums[1:]: current_max = max(num, current_max + num) global_max = max(global_max, current_max) return global_max # 测试用例 nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4] print(max_subarray_sum(nums)) # 输出应为6 ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值