小明的班级举办象棋擂台赛,邀请了另一班级进行友谊赛。比赛规则如下:
a、双方各派出 N 名选手(实力用数值表示),进行 N 场一对一比赛。
b、 每场比赛由双方各派出一名选手对决:若本班选手实力大于对方选手,本班赢得 2 枚金币;若双方实力相等,双方均不得金币;若本班选手实力小于对方选手,本班输掉2枚金币。
c、你可以自由调整本班选手的出场顺序,目标是最大化本班获得的总金币数。 (每名同学均只能出场一次)
第一行:正整数 N(选手数量,1≤N≤2000)。
第二行:N 个正整数,表示本班选手实力值(1<=实力值<=1e7)。
第三行:N 个正整数,表示对方选手实力值。
数据范围:
对于 20% 的数据,1≤N≤50;
对于 40% 的数据,1≤N≤250;
对于 100% 的数据,1≤N≤2000。
一个整数,表示本班能获得的最大金币数。
3 9 5 7 8 6 4
6
5 1 3 5 7 9 2 4 6 8 10
6
样例1解释:
用 9 对战 8 → 得2枚(9>8)
用 7 对战 6 → 得 2 枚(7>6)
用 5对战 4 → 得 2 枚(5>4)总金币:2+2+2=6。
样例2解释:
用 1 对战 10 → -2枚(1<10)
用 9 对战 8 → 得 2 枚(9>8)
用 7 对战 6 → 得 2 枚(7>6)
用 5 对战 4 → 得 2 枚(5>4)
用 3 对战 2 → 得 2 枚(3>2)
总金币:-2+2+2+2+2=6。
PTA第八次认证T3