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

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

题目描述

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

输入描述

输入数据的第11个数字表示数字序列的长度NN,后面紧跟着两个长度为NN的数字席列

输出描述

AA可能赢BB的最大分数

备注

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

样例

输入

3
4 8 10
3 6 4

输出

3

说明

输入数据第11个数字表示数字序列长度为33,后面紧跟着两个长度为33的数字序列。 序列A:A: 44 88 1010

序列B:B: 33 66 44

AA可以赢的最大分数是33。获得该分数的比大小过程可是

  1. A:4B:3A: 4 B: 3
  2. A:8B:6A: 8 B: 6
  3. A:10B:4A: 10 B: 4