C. 数字序列比大小

    传统题 1000ms 256MiB

数字序列比大小

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目解析和算法源码

华为OD机试 - 数字序列比大小(Java & JS & Python & C & C++)_伏城之外的博客-CSDN博客

题目描述

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

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

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

输入描述

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

输出描述

A可能赢B的最大分数

用例1

输入

3
4 8 10
3 6 4

输出

3

说明

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

序列A:4 8 10

序列B:3 6 4

A可以赢的最大分数是3。获得该分数的比大小过程可以是:

1)A:4 B:3

2)A:8 B:6

3)A:10 B:4

华为OD模拟机考(E卷)【公开赛】 2025/2/26 21:00

未参加
状态
已结束
规则
IOI
题目
3
开始于
2025-2-26 21:00
结束于
2025-2-26 23:30
持续时间
2.5 小时
主持人
参赛人数
15