会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库，可解锁完整内容。

开通会员

# 输入获取
n = int(input())
a = list(map(int, input().split()))  # 田忌的马速度数组
b = list(map(int, input().split()))  # 齐王的马速度数组

P1384.2023.05-B卷-HWOD机试 -数字序列比大小

1000ms

Tried: 94

Accepted: 11

Difficulty: 8

题目描述

$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

输出

说明

输入数据第 $1$ 个数字表示数字序列长度为 $3$ ，后面紧跟着两个长度为 $3$ 的数字序列。序列 $A:$ $4$ $8$ $10$

序列 $B:$ $3$ $6$ $4$

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

$A: 4 B: 3$
$A: 8 B: 6$
$A: 10 B: 4$

编辑器加载中…

输入

预期输出（选填）

P1384.2023.05-B卷-HWOD机试 -数字序列比大小

题目描述

输入描述

输出描述

样例

Status

Development

Support

About