编程题
### 问题描述 在一个遥远的星球,小新发现了两个神秘的宝石山。这两个宝石山的高度都是 $N$,每一层都有一颗独特的宝石,那些宝石的亮度各不相同。 小新决定收集这些宝石。他可以在两个宝石山的同一层选择两颗宝石进行交换,交换的次数没有限制。他想通过交换,使得他收集到的第一个宝石山的宝石亮度差异(最亮的宝石的亮度减去最暗的宝石的亮度)尽可能小。 请你帮助小新,找出最小的亮度差异值。 ### 输入格式 第一行输入一个整数 $N$,表示每个宝石山的层数。 第二行输入 $N$ 个空格分隔的整数,表示第一个宝石山每一层宝石的亮度。 第三行输入 $N$ 个空格分隔的整数,表示第二个宝石山每一层宝石的亮度。 数据范围保证:$1 \leq N \leq 2 \times 10^5$,$1 \leq A_i, B_i \leq 10^9$ ### 输出格式 输出一行,表示最小的亮度差异值。 ### 样例输入 ```text 4 2 1 4 3 3 2 6 2 ``` ### 样例输出 ```text 1 ``` ### 说明 测试用例:小新可以选择第二层和第三层的宝石进行交换,然后再与第二个宝石山的第一层和第四层宝石交换,这样第一个宝石山的亮度变为 $[2, 2, 3, 2]$,亮度差异为 $1$。
查看答案
赣ICP备20007335号-2