题目描述: |
听完了故事,小 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 来源 常州市2016“信息与未来”夏令营选拔赛 |
来源: | 市赛 |
解答: | 市赛 |