华为OD机试 - 数字序列比大小（Java）

最新推荐文章于 2025-06-15 22:25:21 发布

清水乐园

最新推荐文章于 2025-06-15 22:25:21 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od java 算法

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/132503356

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

该博客探讨了在华为OD机试中，如何在数字序列比大小游戏中通过Java算法确保A赢得最大分数。玩家A和B拥有相同长度的数字序列，每次挑选一个数字进行比较。A的目标是在B先选择的情况下，尽可能地获得高分。文章建议采用贪心策略，即如果可能赢则必赢，若要输则尽量减少损失。

题目描述

A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。

A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃。

求A可能赢B的最大分数。

输入描述

输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。

输出描述

A可能赢B的最大分数

备注

这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示。
可以采用贪心策略，能赢的一定要赢，要输的尽量减少损失。

用例

输入	3 4 8 10 3 6 4
输出

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【华为OD】| 数字序列比大小

buff会技术的程序媛de博客

08-02

502

数字序列比大小

华为OD机试真题2023 B卷（JAVA&JS）

最新发布

熊大的博客

06-15

195

在这里插入代码片。

华为OD机试 - 恢复数字序列 - 贪心算法（Java 双机位A卷 100分）

学Java，找哪吒

09-25

1222

对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。通过猜测连续正整数的起始值，逐步构建可能的数字序列，并将生成的序列与输入的打乱字符串进行字符匹配，直到找到匹配的序列为止。现在给定一个按如上规则得到的并打乱字符串的字符串，请将其还原成原来的连续正整数序列，并输出序列中最小的数字。给定一个打乱顺序的字符串和正整数序列的长度，要求还原出原始的连续正整数组成的序列。从打乱的字符串中找出原来按顺序排列的数字序列，要求输出该序列中最小的数字。输出一个数字，为序列中最小的数字。

【100分】【数字序列比大小】

weixin_54707168的博客

07-31

683

如果田忌最快的马速度大于齐王最快的马速度，那么田忌胜利，得分加1，然后将田忌最快的马和齐王最快的马都从序列中移除。如果田忌最快的马速度小于齐王最快的马速度，那么田忌失败，得分减1，此时为了保留田忌最快的马，我们应该用田忌最慢的马去消耗掉齐王最快的马，然后将田忌最慢的马和齐王最快的马都从序列中移除。如果田忌最快的马和齐王最快的马速度相同，此时如果平局的话，则会让田忌损失最快的马，因此我们应该找到田忌最慢的马，即田忌必输的马来消耗掉齐王最快的马，然后将田忌最慢的马和齐王最快的马都从序列中移除。

华为OD机试 - 数字序列比大小（Python）

m0_46181452的博客

07-17

313

A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃。输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。输入数据第1个数字表示数字序列长度为3，后面紧跟着两个长度为3的数字序列。A可以赢的最大分数是3。求A可能赢B的最大分数。A可能赢B的最大分数。序列A：4 8 10。

【2024年华为OD机试】 (B卷,200分)- 数字序列比大小（JavaScript&Java & Python&C/C++）

嵌入式技术开发

01-24

830

本题的核心是通过贪心策略和排序来最大化 A 的得分。将 A 和 B 的数字序列排序。使用双指针遍历，比较 A 和 B 的数字。根据比较结果计算 A 的得分。通过这种策略，可以确保 A 在每一轮对决中都能获得最大的优势，从而最大化总得分。这段代码通过排序和双指针策略，巧妙地解决了田忌赛马问题。核心思想是通过比较田忌和齐王的马的速度，选择最优的比赛策略，最大化田忌的收益。代码逻辑清晰，注释详细，易于理解。这段代码通过排序和双指针策略，巧妙地解决了田忌赛马问题。

【华为OD机试真题2023B卷 JAVA&JS】数字序列比大小

qq_34465338的博客

06-13

2371

数字序列比大小 A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃。求A可能赢B的最大分数。

【100%通过率】华为od机试真题B卷【数字序列比大小】C语言实现

MISAYAONE的博客

07-26

508

A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃。求A可能赢B的最大分数

华为OD机试 Python 数字比大小

wtswts1232的博客

08-20

427

A和B是两位好友，他们决定进行一个数字比赛。他们都拿到两个数字列表，两个列表的长度都相同，但里面的数字并不一样。现在，他们需要从自己的列表中挑选一个数字，看谁选的数字大。选大的得1分，选小的扣1分；如果数字相同则不加分也不扣分。已经用过的数字就不能再用了。假设A知道B的所有数字，B每次选择数字后都会告诉A。那么，A最多能赢多少分呢？第二行：A的数字列表，N个数字，用空格隔开。第三行：B的数字列表，N个数字，用空格隔开。第一行：数字列表的长度N。

【华为OD机试B卷，GO题解独家】数字序列比大小

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

07-21

1万+

A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。1、这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示。输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。输入数据第1个数字表示数字序列长度为3，后面紧跟着两个长度为3的数字序列。求A可能赢B的最大分数。

【华为OD机试】数字序列比大小【2023 B卷|200分】

goldarmour的博客

07-02

963

A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。

【华为OD机试真题 Java】数字序列比大小

qq_40642440的博客

08-20

312

A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。 A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃。求A可能赢B的最大分数。

【华为od机试真题2023b卷 java&js】数字序列比大小

10-03

华为od机试2023b卷Java真题主要考察了Java基础知识和编程能力。以下是我翻译的一道题目：题目：请编写一个Java程序，实现以下功能：给定一个字符串，判断该字符串是否是回文字符串。回文字符串即从左向右和从右向左读都一样的字符串。例如，"level"和"racecar"都是回文字符串。解题思路如下： 1. 首先定义一个boolean类型的方法，用于判断给定的字符串是否是回文字符串。 2. 在方法中，创建两个指针分别指向字符串的开头和结尾。 3. 使用while循环进行比较，循环条件是指针不相遇并且两个指针所指的字符相等。 4. 在循环中，逐步移动指针，指向下一个字符。 5. 如果循环结束后两个指针相遇，说明给定的字符串是回文字符串，返回true；否则返回false。具体实现代码如下： ```java public class Palindrome { public static boolean isPalindrome(String str) { int start = 0; int end = str.length() - 1; while (start < end && str.charAt(start) == str.charAt(end)) { start++; end--; } if (start >= end) { return true; } else { return false; } } public static void main(String[] args) { String str1 = "level"; String str2 = "racecar"; System.out.println(isPalindrome(str1)); // 输出：true System.out.println(isPalindrome(str2)); // 输出：true } } ``` 以上就是判断回文字符串的Java代码实现。可以通过创建两个指针来逐步比较字符串的字符，如果在两个指针相遇之前，所有的字符都相等，那么该字符串就是回文字符串。