华为OD机试——数字序列比大小(C++、Java、Python、JavaScript详细解析)
题目背景
A 和 B 两个人玩一个数字比大小的游戏。游戏规则很简单,A 和 B 会拿到两个长度相同的数字序列,然后进行比大小。每次 A 和 B 各自从序列中挑选一个数字进行比较。规则如下:
- 如果 A 选的数字大于 B 选的数字,A 得 1 分,B 扣 1 分;
- 如果 A 选的数字小于 B 选的数字,A 扣 1 分,B 得 1 分;
- 如果两人选的数字相同,比分不变。
用过的数字将被丢弃,直到所有数字都被用完。最终,A 获得的最大分数是多少?
输入描述
- 第一个数字是 N,表示两个序列的长度。
- 接下来分别给出两个长度为 N 的数字序列 A 和 B。
输出描述
- 输出 A 可能获得的最大分数。
示例
示例 1
输入:
3
4 8