最接近点对问题（一维）
| 成绩 | 100 | 开启时间 | 2020年02月20日 星期四 17:00 |
| 折扣 | 0.8 | 折扣时间 | 2020年02月20日 星期四 17:00 |
| 允许迟交 | 是 | 关闭时间 | 2020年02月20日 星期四 17:00 |
| 输入文件 | nearest.in | 输出文件 | nearest.out |
【题目描述】最接近点对问题（nearest）HDU 1007
一维最接近点对问题的提法是：给定一条线段上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。严格地说，最接近点对可能多于1对。为了简单起见，这里只限于找其中的一对。
【输入格式】
输入第一行为点的个数n（2≤n≤60 000）；接下来n个数，中间用一个空格隔开。
【输出格式】
输出仅一行，为一个实数，表示最短距离的一半，精确到小数点后面2位。
【输入样例】
5
1 3 9 16 17
【输出样例】
1