1996 问题 G: 元素配对

时间限制: 1s 内存限制: 128MB 提交: 426 解决: 240
题目描述
给出2个序列X={x[1],x[2],…,x[n]},Y={y[1],y[2],…,y[n]},n≤10000;x[i],y[i]≤1000。

从X、Y中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。

输入
输入的第1行为1个整数n 第2行包含n个整数,题目中的X序列。  第3行包含n个整数,题目中的Y序列。 

输出
一个数,最大配对

样例输入
4
2 5 6 3
1 4 6 7
样例输出
14
提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

比赛公告

年底了,我们这次玩点不一样的!

第4~10名有奖

每个题目都用C/C++/JAVA提交通过有全能奖一个

比赛前最后一个提交并且正确的有顽强拼搏奖一个

博客栏发布本次比赛全部题目的题解的同学,最佳题解奖一个!

提交编号为618888、619999的有优秀奖!

更多奖项随时公布!