【无标题】

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

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。

相关推荐
cpp_25011 分钟前
P1359 租用游艇
c++·算法·题解·洛谷·线性dp
Naisu Xu4 分钟前
数学笔记:最小二乘法(直线拟合)
笔记·算法·最小二乘法
weixin_395448916 分钟前
main.c_raw_0311_lyp
前端·网络·算法
weixin_649555678 分钟前
C语言程序设计第四版(何钦铭、颜晖)第七章之利用数组求矩阵各行元素之和并输出
c语言·算法·矩阵
I_LPL9 分钟前
hot 100 普通数组、矩阵专题
java·数据结构·矩阵·动态规划·贪心·数组·求职面试
智者知已应修善业11 分钟前
【输入矩阵将其按副对角线交换后输出】2024-11-27
c语言·c++·经验分享·笔记·线性代数·算法·矩阵
17(无规则自律)16 分钟前
C++ 链表修炼指南
数据结构·c++·算法·leetcode·链表
KhalilRuan17 分钟前
基于OpenGL实现布料模拟
算法
大江东去浪淘尽千古风流人物18 分钟前
【claw】 OpenClaw 的架构设计探索
深度学习·算法·3d·机器人·slam
闻缺陷则喜何志丹18 分钟前
【字典树 回溯】P7210 [COCI 2020/2021 #3] Vlak|普及+
c++·算法·字典树·回溯·洛谷