【无标题】

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

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。

相关推荐
fei_sun7 分钟前
【数据结构】2018年真题
数据结构
limenga1029 分钟前
支持向量机(SVM)深度解析:理解最大间隔原理
算法·机器学习·支持向量机
coder江30 分钟前
二分查找刷题总结
算法
SundayBear35 分钟前
C语言复杂类型声明完全解析:从右左原则到工程实践
c语言·开发语言·数据结构·嵌入式
坚持就完事了2 小时前
蓝桥杯中Python常用的库与模块
python·算法
立志成为大牛的小牛2 小时前
数据结构——四十四、平衡二叉树的删除操作(王道408)
数据结构·学习·程序人生·考研·算法
Suckerbin2 小时前
一次LeeCode刷题记录:接雨水
算法
Blossom.1182 小时前
RLHF的“炼狱“突围:从PPO到DPO的工业级对齐实战
大数据·人工智能·分布式·python·算法·机器学习·边缘计算
MobotStone4 小时前
从问答到决策:Agentic AI如何重新定义AI智能体的未来
人工智能·算法
Shemol4 小时前
二叉树的三种迭代遍历(无栈版本)-- 我在马克思主义课上的一些巧思
算法