OpenJudge

1048:CZP1606小X玩游戏

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

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

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

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

例如当n=3时,共有12张牌 ,牌上的数字是1~12。电脑打乱后,小X拿到6张牌,假设是1,3,4,5,7,8 此时电脑手中还剩下2,6,9,10,11,12。同样假设电脑会将这6 牌按照9,11,6,2,12,10这样的顺序展示给小X看。如果小X是将6 牌按1,7,5,8,4,3这么排的,那么小X会获得4 分。

第1对:1–9 ,小X得1分,电脑得0分

第2对:7–11 ,小X得1分,电脑得0分

第3:5–6 ,小X得1分,电脑得0分

第4对:8–2 ,小X得1分,电脑得0分

第5对:4 -12 ,电脑得1分,小X得0分

第6对:3 - 10,电脑得1分,小X得0分

前一半第1对~第3对牌是比谁小,后一半第4对~第6对牌是比谁大。前一列数字代表的是小X的牌,后一列数字代表的是电脑的牌。

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

输入
第一行为一个正整数 n。

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

再下一行同样是2×n个用空格隔开的正整数, 表示电脑展示出的2×n张牌(以读入的顺序展示)。
输出
输出一行只有一个数ans, 表示小X最多能够获得的分数。
样例输入
4
5 3 2 16 14 13 9 7
1 8 12 11 15 6 4 10
样例输出
7
提示
【数据范围】
对于30% 的数据,1 ≤ n ≤ 4
对于另外40% 的数据,电脑展示的 2×n 张牌是从小到大排好序的
对于100% 的数据,1 ≤ n ≤ 1000

每个题目的视频讲解会逐步推出,请访问
http://i.youku.com/oiclub

全局题号
14435
添加于
2017-04-08
提交次数
22
尝试人数
12
通过人数
9