6006:队友匹配

时间限制:2 S   /  内存限制:65536 KB
AC:166   /  Submit:198
问题描述

班上有a名男生和a名女生在测试一款联机游戏。游戏需要一男一女进行组队,这样就可以凑成a支队伍。由于每个人都有不尽相同的游戏实力,在匹配队伍的时候,如果两人的游戏实力差距小一些,能更适合打配合。

假设同一队伍里两个人的实力分别是x和y,则认为因实力不同造成的配合损失为两者实力相减的绝对值,即|x-y|。

现在希望所有队伍的配合损失值的总和尽可能小,求这个值。

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100)

每组案例先是一个正整数a,表示男生的数量,也表示女生的数量;(a<=50)

然后是a个正整数,表示每一名男生的游戏实力;(均不大于10000)

然后是a个正整数,表示每一名女生的游戏实力。(均不大于10000)

输出描述

针对每组案例,输出一个整数,表示配合损失值总和的最小值。

每组案例输出完都要换行。

样例输入复制样例

2

3

1 2 3

3 2 1

2

1 3

2 4

样例输出

0

2


相关

25-26(2)第4次线上赛


Copyright 2016 - 2026 XUJC ACM Team
闽ICP备2020022076号-1