【无标题】

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

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。

相关推荐
轻微的风格艾丝凡1 分钟前
嵌入式定时器计时技巧:用有符号数省略溢出判断的底层逻辑与实践
数据库·算法·dsp开发·嵌入式软件
No0d1es7 分钟前
2025年12月 GESP CCF编程能力等级认证C++四级真题
算法·青少年编程·等级考试·gesp·ccf
CodeByV24 分钟前
【算法题】快排
算法
一起努力啊~27 分钟前
算法刷题--长度最小的子数组
开发语言·数据结构·算法·leetcode
rchmin31 分钟前
限流算法:令牌桶与漏桶详解
算法·限流
小北方城市网32 分钟前
第1课:架构设计核心认知|从0建立架构思维(架构系列入门课)
大数据·网络·数据结构·python·架构·数据库架构
leoufung39 分钟前
LeetCode 221:Maximal Square 动态规划详解
算法·leetcode·动态规划
黑符石40 分钟前
【论文研读】Madgwick 姿态滤波算法报告总结
人工智能·算法·机器学习·imu·惯性动捕·madgwick·姿态滤波
源代码•宸43 分钟前
Leetcode—39. 组合总和【中等】
经验分享·算法·leetcode·golang·sort·slices
好易学·数据结构44 分钟前
可视化图解算法77:零钱兑换(兑换零钱)
数据结构·算法·leetcode·动态规划·力扣·牛客网