数字序列比大小

已于 2024-08-27 15:45:39 修改
阅读量3.3k 收藏 12
点赞数 2
分类专栏： OD算法刷题笔记 2024 文章标签： 算法 Java JavaScript Python C语言
于 2023-06-13 12:24:29 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/131185797
版权
OD算法刷题笔记 2024 同时被 2 个专栏收录 该专栏为热销专栏榜 第1名
590 篇文章 9005 订阅 ¥59.90 ¥99.00
订阅专栏
OD算法刷题笔记 2023
486 篇文章 769 订阅

已下架不支持订阅

本文介绍了华为在线测试中的一道数字序列比大小的问题，玩家A和B从相同长度的随机数字序列中选择数字对决，目标是最大化A的得分。解析中提到，这实际上是一个田忌赛马问题，可以通过贪心策略来解决，确保A在可能的情况下赢得比赛。文章提供了JS、Java、Python和C四种语言的算法源码。
摘要由CSDN通过智能技术生成

题目描述

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

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

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

输入描述

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

输出描述

A可能赢B的最大分数

备注

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

用例

输入
了解本专栏 订阅专栏 解锁全文
程序员阿甘
关注
专栏目录
订阅专栏
【华为OD】| 数字序列比大小
buff会技术的程序媛de博客
08-02 371
数字序列比大小
【华为OD机试真题2023B卷 JAVA&JS】数字序列比大小
qq_34465338的博客
06-13 2211
数字序列比大小 A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。 用过的数字需要丢弃。求A可能赢B的最大分数。
【OD统一考试（B卷）】数字序列比大小，Python 解答
热门推荐
梦想橡皮擦，专栏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机试 - 数字序列比大小（Python）
m0_46181452的博客
07-17 228
A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃。输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。输入数据第1个数字表示数字序列长度为3，后面紧跟着两个长度为3的数字序列。A可以赢的最大分数是3。求A可能赢B的最大分数。A可能赢B的最大分数。序列A：4 8 10。
【华为OD机试真题 Java】数字序列比大小
qq_40642440的博客
08-20 237
A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。 A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。 用过的数字需要丢弃。 求A可能赢B的最大分数。
【华为OD机试真题 C语言】345、数字序列比大小 | 机试真题+思路参考+代码解析
KJ.JK
11-06 4511
题目描述 >A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字列，两个数字序列不相同的且其中的数字是随机的。 A，B各自从数字列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃 求A可能贏B的最大分数。
华为OD机试 - 数字序列比大小 - 贪心思维（Java 2023 B卷 100分）
学Java，找哪吒
08-30 1337
A，B两个人万一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变，用过的数字需要丢弃。这是典型的田忌赛马问题，首先将两个序列排序，然后遍历序列A，每次找到序列B中比A[i]小的数字中最大的数字即可。这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示；可以采用贪心策略，能赢的一定要赢，要输的尽量减少损失。
【华为OD机试】数字序列比大小【2023 B卷|200分】
goldarmour的博客
07-02 829
A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列， 两个数字序列不相同的，且其中的数字是随机的。
华为OD机试 C++ 数字比大小
wtswts1232的博客
08-30 238
A和B是两位好友，他们决定进行一个数字比赛。他们都拿到两个数字列表，两个列表的长度都相同，但里面的数字并不一样。现在，他们需要从自己的列表中挑选一个数字，看谁选的数字大。选大的得1分，选小的扣1分；如果数字相同则不加分也不扣分。已经用过的数字就不能再用了。假设A知道B的所有数字，B每次选择数字后都会告诉A。那么，A最多能赢多少分呢？第二行：A的数字列表，N个数字，用空格隔开。第三行：B的数字列表，N个数字，用空格隔开。第一行：数字列表的长度N。
华为OD机试 - 数字序列比大小（Java）
qq_34143141的博客
07-01 324
A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃。输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。输入数据第1个数字表示数字序列长度为3，后面紧跟着两个长度为3的数字序列。A可以赢的最大分数是3。求A可能赢B的最大分数。A可能赢B的最大分数。序列A：4 8 10。
2023华为od机试真题B卷【数字序列比大小】C语言实现
MISAYAONE的博客
07-26 264
A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数 字需要丢弃。求A可能赢B的最大分数
【100分】【数字序列比大小】
weixin_54707168的博客
07-31 436
如果田忌最快的马速度大于齐王最快的马速度，那么田忌胜利，得分加1，然后将田忌最快的马和齐王最快的马都从序列中移除。如果田忌最快的马速度小于齐王最快的马速度，那么田忌失败，得分减1，此时为了保留田忌最快的马，我们应该用田忌最慢的马去消耗掉齐王最快的马，然后将田忌最慢的马和齐王最快的马都从序列中移除。如果田忌最快的马和齐王最快的马速度相同，此时如果平局的话，则会让田忌损失最快的马，因此我们应该找到田忌最慢的马，即田忌必输的马来消耗掉齐王最快的马，然后将田忌最慢的马和齐王最快的马都从序列中移除。
华为OD机试 Python 数字比大小
wtswts1232的博客
08-20 346
A和B是两位好友，他们决定进行一个数字比赛。他们都拿到两个数字列表，两个列表的长度都相同，但里面的数字并不一样。现在，他们需要从自己的列表中挑选一个数字，看谁选的数字大。选大的得1分，选小的扣1分；如果数字相同则不加分也不扣分。已经用过的数字就不能再用了。假设A知道B的所有数字，B每次选择数字后都会告诉A。那么，A最多能赢多少分呢？第二行：A的数字列表，N个数字，用空格隔开。第三行：B的数字列表，N个数字，用空格隔开。第一行：数字列表的长度N。
计算机序列中数字比较大小
alan9306的博客
02-03 513
转载于:https://www.cnblogs.com/sunzhenyong/p/4269544.html
数字序列比大小 - 贪心思维
最新发布
sinat_39281965的博客
05-13 254
本人最近再练习算法，所以会发布自己的解题思路，希望大家多指教。
【华为OD机试真题 Python】数字序列比大小
A_D_I_D_A_S的博客
08-15 179
A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。 A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。 用过的数字需要丢弃。 求A可能赢B的最大分数。
【华为OD机试考生抽中题 B卷】数字序列比大小，用 C 编码，速通
梦想橡皮擦，专栏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的最大分数。
【2023.3华为OD机试】乱序整数序列两数之和绝对值最小 C++
KALA51773的博客
05-29 98
给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值()为最小值，并返回这个两个数（按从小到大返回）以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
数字序列比大小 od
07-31
在比较数字序列大小时，我们首先比较数字序列中对应位置上的数字的大小。如果两个数字序列的相应位置上的数字相等，则继续比较下一个位置上的数字。如果找到两个数字序列中有一个位置上的数字不相等，则可以得出结论...
评论 25
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值