运动会之花

提交数: 3, 通过率: 66.67%, 平均分: 73.33

题目描述:

动物城警官大学今年共招收$4n$名小兔警官新生学员，她们被分入$4$个班级。各班级的信息如下：

  • 警官 A 班：有$n$名学员，她们的身高分别为$a_1,a_2, \dots, a_n$。
  • 警官 B 班：有$n$名学员，她们的身高分别为$b_1,b_2, \dots, b_n$ 。
  • 警官 C 班：有$n$名学员，她们的身高分别为 $c_1,c_2, \dots, c_n$。
  • 警官 D 班：有$n$名学员，她们的身高分别为 $d_1,d_2, \dots, d_n$。

警官大学将举办一年一度的运动会。运动会包含接力赛、持续跑、骑马术、棒球、垒球、射击等多种运动项目，而运动会开场时新生表演的舞蹈被称为“运动会之花”，是备受瞩目的项目。

为此，警官大学将从新生的每个班级各选一名学员代表，这$4$名小兔警官组成一个小组进行舞蹈表演。为了使舞蹈表演更具观赏性，牛局长决定选择身高差尽可能小的$4$兔组合。

给定警官大学新生每个班级的学员的身高信息，请编写一个程序，求出“这$4$名学员身高最大值”与“这$4$名学员身高最小值”之差的最小值。

输入格式:

第一行包含一个整数$n$，代表警官大学新生每个班级的学员人数。

第二行包含$n$个整数$a_1,a_2, \dots, a_n$，表示警官大学 A 班每个学员的身高信息。

第三行包含$n$个整数$b_1,b_2, \dots, b_n$，表示警官大学 B 班每个学员的身高信息。

第四行包含$n$个整数$c_1,c_2, \dots, c_n$，表示警官大学 C 班每个学员的身高信息。

第五行包含$n$个整数 $d_1,d_2, \dots, d_n$，表示警官大学 D 班每个学员的身高信息。

输出格式:

输出共一行一个整数，即“这$4$名学员身高最大值”与“这$4$名学员身高最小值”之差的最小值。

数据范围:

对于100%的数据， $ 1 \le n \le 75,000；1 \le a_i, b_i, c_i, d_i \le 10^9 ( 1 \le i \le n ) $。

测试点编号

特殊限制

1

$n=1$

2~4

$1 \le n \le 30$

5~7

$1 \le n \le 2000； 1 \le a_i, b_i, c_i, d_i \le 10 ( 1 \le i \le n ) $

8~10

$1 \le n \le 2000； 1 \le a_i, b_i, c_i, d_i \le 2000 ( 1 \le i \le n ) $

11~14

$1 \le n \le 2000 $

15~20

无特殊限制

 

样例输入:

(双击复制) 
样例1：
1
169
173
152
200

样例2：
7
7 9 9 4 6 3 5
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1

样例3：
7
1 1 1 1 2 1 1
1 2 1 1 1 1 1
1 1 1 1 2 1 1
1 1 1 1 1 1 2

样例4：
5
287 690 413 420 138
813 873 223 415 907
261 330 361 747 787
958 672 544 126 345

样例5：
10
1682 2008 1135 1576 2450 1362 1518 1925 2212 1275
1993 1945 1312 1401 2027 1705 1086 2333 1787 1654
2257 1548 1219 1031 2613 2171 1866 1532 2800 1497
1062 1175 1984 1870 2059 1639 2107 1335 1289 2494

样例输出:

(双击复制) 
样例1：
48

样例2：
2

样例3：
0

样例4：
70

样例5：
79

提示:

【样例1解释】

由于每个班级只有一名学员，这$4$名学员身高的最大值是$200$，这$4$名学员身高的最小值是$152$ ，差值为$200-152=48$。

【样例2解释】

这$4$名学员身高最小值显然是 $1$，为了使舞蹈表演更具观赏性，这$4$名学员身高最大值应该选择警官 A 班编号为$6$的学员，其身高为$3$，此时差值为 $3-1=2$。

【样例3解释】

为了使舞蹈表演更具观赏性，  $4$名学员身高要么全是 $1$，要么全是$2$ ，此时差值最小为$0$ 。

时间限制: 1000ms
空间限制: 256MB

来源: 26年比赛小学组t5