试题 算法训练 最小距离（python）

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

　　最小距离

问题描述

　　数轴上有n个数字，求最近的两个数，即min(abs(x-y))

输入格式

　　第一行包含一个整数n。
　　接下来一行，表示n整数。

输出格式

　　一个整数表示最小距离

样例输入

6
7 3 4 11 9 17

样例输出

1

样例说明

　　取3和4

数据规模和约定

　　n<=100000
　　所有整数<=10^7

代码如下：

int(input())

a=list(map(int,input().split()))
b=[]
a.sort()
for i in range(1,n):
    c=abs(a[i]-a[i-1])
    b.append(c)
b.sort()
print(b[0])