【无标题】

求解 这道题是不是样例输出有问题??

C++题目解题:

A和B正在玩一个游戏。A拥有一个包含n个整数的数组a,B拥有一个包含,n个整数的数组b。在每一轮中,玩家从自己的数组中移除一个元素。玩家轮流进行,A先手,当两个数组中都只剩下一个元素时,游戏结束。设x为A数组中的最后一个元素,y为B数组中的最后一个元素。A想要最大化x和y之间的绝对差值,而B想要最小化这个值。两位玩家都在采取最优策略。请你找出游戏最终的值是多少。

输入格式:

第一行包含一个整数n(1<=n<=1000),代表每个数列中的数字个数。

第二行包含7个整数a1,a2,,an,代表A的数列中的数字。

第三行包含n个整数b1,b2,.,bn,代表B的数列中的数字。

输出格式:

输出当两个玩家都以最优策略游戏时,x与y之差的绝对值。

输入样例1:

4

2 14 7 14

5 10 9 22

输出样例1: 4

输入样例2:

1

14

42

输出样例2:

28

说明/提示:

第一个样例中,x=14,y= 10,因此两个数之差为4。

第二个样例中,x=14,y= 42,因此两个数之差为28。

相关推荐
旖旎夜光7 分钟前
LeetCode 215: 数组中的第K个最大元素 (快速排序) —— 题解
c++·学习·算法·leetcode·力控
技术胖13 分钟前
奎爷巡演 AIGC 视频教程 文档
算法
德彪稳坐倒骑驴1 小时前
Leetcode力扣刷题记录与题解
算法·leetcode·职场和发展
lzhdim7 小时前
AI的分类
人工智能·算法·机器学习·分类·数据挖掘
凤凰院凶涛QAQ10 小时前
《Java版数据结构 & 集合类剖析》Map & Set & 反射:“从哈希碰撞到红黑树转换,反射帮你扒开 HashMap 的桶数组看个究竟”
java·数据结构·算法
H.莓飛10 小时前
【数据结构】排序_OJ题(一):计数、桶与排序后的处理
java·开发语言·数据结构
w_zero_one12 小时前
算法--模拟
java·数据结构·算法
秋天的怀念_David12 小时前
算法一千零一夜 · 第十三夜 幻方,武侠世界里的数学迷宫
java·程序人生·算法
秋天的怀念_David13 小时前
算法一千零一夜 · 第十四夜 幻方与奇妙的二进制
java·程序人生·算法
薛定e的猫咪13 小时前
(ICLR 2020)MAML 靠的不是快速学习,而是特征复用
人工智能·深度学习·学习·算法·机器学习