#9010. 「第8次PTA认证」班级象棋擂台赛奖金计算 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

小明的班级举办象棋擂台赛,邀请了另一班级进行友谊赛。比赛规则如下:

双方各派出N名选手(实力用数值表示),进行场一对一比赛。

a、每场比赛由双方各派出一名选手对决;

b、若本班选手实力大于对方选手,本班赢得 枚金币;若双方实力相等,双方均不得金币;若本班选手实力小于对方选手,本班输掉 枚金币。

c、你可以自由调整本班选手的出场顺序,目标是最大化本班获得的总金币数。(每名同学均只能出场一次)

输入格式

第一行:正整数

第二行: 个正整数,表示本班选手实力值。

第三行: 个正整数,表示对方选手实力值。

输出格式

一个整数,表示本班能获得的最大金币数。

样例

样例输入 1

3
9 5 7
8 6 4

样例输出 1

6

样例解释 1

用9对战8-得2枚(9>8) 用7对战6-得2枚(7>6) 用5对战4-得2枚(5>4) 总金币:2+2+2=6

样例输入 2

5
1 3 5 7 9
2 4 6 8 10

样例输出 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

数据范围与提示

对于 的数据,: 对于 的数据,; 对于 的数据,