#414. [CZOI2016 F] 小 X 玩游戏

    ID: 414 传统题 1000ms 64MiB 尝试: 34 已通过: 19 普及/提高- 上传者: 标签>时间2016来源常州小学生市赛算法基础贪心

[CZOI2016 F] 小 X 玩游戏

题目描述

听完了故事,小 X 又想去玩一会儿游戏了。这是一个很奇特的单机游戏, 游戏规则如下:

游戏中一共有 4n4n 张牌,每张牌上有一个数字,这些数字恰好是 14n1\sim 4n。一开始电脑会把这 4n4n 张牌随机打乱,然后会发 2n2n 张牌给小 X。那些剩下的 2n2n 牌电脑会再打乱一次,然后排成一排展示给小 X 看。而小 X 需要做的就是将自己的 $2 n$ 张牌也排成一排,与电脑展示的 2n2 n 张牌一一对应。

之后就开始评分了,对于前 $n $ 对牌(一对牌是指小 X 的一张加上电脑的一张), 牌上数字小的一方获得一分;而对于后 nn 对牌, 牌上数字大的一方获得一分。

小 X 现在已经拿到了 2n2n 张牌,同时电脑也已经展示出了它的 2n2n 张牌是怎么排列的,小 X 想知道他最多能够获得多少分?

输入格式

输入数据第一行为一个正整数 nn

接下来一行共有 2n2n 个用空格隔开的正整数,表示小 X 手中拥有的 2n2n 张牌。

再下一行同样是 2n2n 个用空格隔开的正整数,表示电脑展示出的 2n2n 张牌(以读入的顺序展示)。

输出格式

输出一行只有一个数 ansans,表示小 X 最多能够获得的分数。

4
5 3 2 16 14 13 9 7
1 8 12 11 15 6 4 10
7

数据范围

1n10001 \leq n \leq 1000