最小距离

问题描述
  数轴上有n个数字,求最近的两个数,即min(abs(x-y))
输入格式
  第一行包含一个整数n。
  接下来一行,表示n整数。
输出格式
  一个整数表示最小距离
样例输入
6
7 3 4 11 9 17
样例输出
1
样例说明
  取3和4
数据规模和约定
  n<=100000
  所有整数<=10^7

n=int(input())
l=list(map(int,input().split()))

l.sort()
min1=10000000
for i in range(n-1):
    
        p=min(min1,l[i+1]-l[i])
        min1=p

print(min1)
Logo

北京人形旗下天工造物具身智能开源社区,聚焦具身天工与慧思开物两大平台

更多推荐