#P1537. 小 X 玩游戏(game)
小 X 玩游戏(game)
题目描述
听完了故事,小 又想去玩一会儿游戏了。 这是一个很奇特的单机游戏, 游戏规则如下:
游戏中一共有 张牌,每张牌上有一个数字, 这些数字恰好是 ~ 。一开始电脑会把这 张牌随机打乱,然后会发 张牌给小 。那些剩下的 牌电脑会再打乱一次,然后排成一排展示给小 看。而小 需要做的就是将自己的 张牌也排成一排,与电脑展示的 张牌一一对应。
之后就开始评分了,对于前 对牌(一对牌是指小 的一张加上电脑的一张), 牌上数字小的一方获得一分; 而对于后 对牌, 牌上数字大的一方获得一分。
例如当 时, 共有 张牌 , 牌上的数字是 ~ 。 电脑打乱后,小 拿到 张牌 ,假设是 , , , , , 。 此时电脑手中还剩下 , , , , , 。同样假设电脑会将这 张牌按照 , , , , , 这样的顺序展示给小 看。如果小 是将 张牌按 , , , , , 这么排的,那么小 会获得 分。
第 对: ,小 得 分, 电脑得 分
第 对: ,小 得 分, 电脑得 分
第 对: ,小 得 分, 电脑得 分
第 对: ,小 得 分, 电脑得 分
第 对: , 电脑得 分,小 得 分
第 对: , 电脑得 分,小 得 分
前一半第 对~第 对牌是比谁小,后一半第 对~第 对牌是比谁大。前一列数字代表的是小 的牌,后一列数字代表的是电脑的牌。
小 现在已经拿到了 张牌,同时电脑也已经展示出了它的 张牌是怎么排列的,小 想知道他最多能够获得多少分?
输入
输入数据第一行为一个正整数 。
接下来一行共有 个用空格隔开的正整数, 表示小 手中拥有的 张牌。
再下一行同样是 个用空格隔开的正整数, 表示电脑展示出的 张牌(以读入的顺序展示)。
输出
输出一行只有一个数 , 表示小 最多能够获得的分数。
样例
4
5 3 2 16 14 13 9 7
1 8 12 11 15 6 4 10
7
说明
数据范围
对于 的数据, ;
对于另外 的数据, 电脑展示的 张牌是从小到大排好序的;
对于 的数据, 。