#TCTM1666. 卡牌游戏
0
卡牌游戏
卡牌游戏
题目描述
小明和弟弟小刚在玩一种卡牌游戏,每个人手里有 n 张卡牌,每张卡牌上有一个代表攻击力的整数数值。游戏共进行 n 轮,每轮由每个人拿出一张卡牌进行对战,攻击力高的卡牌赢得本轮对战,获胜方将获得 200 点游戏点,输的一方则减掉 200点游戏点。如果攻击力相同,则都不获得或者减少游戏点。每张卡牌只能用一次,而且游戏开始的时候,每个人手里的游戏卡牌攻击力都已经知道,每个人的游戏点刚开始都为 0。 小明为了照顾弟弟,允许弟弟定每一轮两人出的牌。你是小刚的好朋友,你很想帮他赢得更多的游戏点或者输少一点的游戏点,你该怎么安排两人的出牌?结果只需要输出最后小刚能达到的最高游戏点数。输入格式
输入共三行,第一行为一个正整数 n,表示每个人有 n 张卡牌,其中 1≤n≤1000 第二行有 n 个正整数,表示小刚手里的牌的攻击力。 第三行有 n 个正整数,表示小明手里的牌的攻击力,攻击力都是 10000 以内的正整数。输出格式
输出小刚能获得最大的游戏点数。3
2 2 3
2 1 3
200