【无标题】

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

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。

相关推荐
CoderYanger6 分钟前
动态规划算法-子数组、子串系列(数组中连续的一段):21.乘积最大子数组
开发语言·算法·leetcode·职场和发展·动态规划·1024程序员节
CoderYanger13 分钟前
A.每日一题——3432. 统计元素和差值为偶数的分区方案
java·数据结构·算法·leetcode·1024程序员节
博语小屋16 分钟前
线程同步与条件变量
linux·jvm·数据结构·c++
TL滕29 分钟前
从0开始学算法——第八天(堆排序)
笔记·学习·算法·排序算法
Ayanami_Reii30 分钟前
进阶数据结构-AC自动机
数据结构·算法·动态规划·字符串·ac自动机
带鱼吃猫31 分钟前
数据结构:顺序表与基于动态顺序表的通讯录项目
数据结构·链表
报错小能手31 分钟前
数据结构 AVL二叉平衡树
数据结构·算法
l1t34 分钟前
利用Duckdb求解Advent of Code 2025第5题 自助餐厅
数据库·sql·mysql·算法·oracle·duckdb·advent of code
List<String> error_P1 小时前
C语言枚举类型
算法·枚举·枚举类型
liu****1 小时前
20.预处理详解
c语言·开发语言·数据结构·c++·算法