1.环形灵敏度排列
题目描述
工程师需要将 n 个灵敏度不同的传感器安装在一个圆形框架上。每个传感器有一个正整数灵敏度值。为了减少相邻传感器之间的信号干扰，希望相邻传感器灵敏度之差的绝对值尽可能小。定义一种排列的“最大邻差”为环上所有相邻传感器对（共 n 对，包括首尾）灵敏度差的绝对值的最大值。请你计算在所有可能的环形排列中，最大邻差的最小可能值。
约束：传感器数量 n 满足 2≤n≤105，每个灵敏度值为不超过 109 的正整数。
输入描述
题目内容
工程师需要将 n 个灵敏度不同的传感器安装在一个圆形框架上。每个传感器有一个正整数灵敏度值。为了减少相邻传感器之间的信号干扰，希望相邻传感器灵敏度之差的绝对值尽可能小。定义一种排列的“最大邻差”为环上所有相邻传感器对（共 n 对，包括首尾）灵敏度差的绝对值的最大值。请你计算在所有可能的环形排列中，最大邻差的最小可能值。
约束：传感器数量 n 满足 2≤n≤105，每个灵敏度值为不超过 109 的正整数。
输入描述
第一行包含一个整数 n，表示传感器数量。
第二行包含 n 个整数，表示每个传感器的灵敏度值，相邻整数之间用一个空格隔开。
