资源限制
时间限制:1.0s 内存限制:256.0MB
最小距离
问题描述
数轴上有n个数字,求最近的两个数,即min(abs(x-y))
输入格式
第一行包含一个整数n。
接下来一行,表示n整数。
输出格式
一个整数表示最小距离
样例输入
6
7 3 4 11 9 17
样例输出
1
样例说明
取3和4
数据规模和约定
n<=100000
所有整数<=10^7
本题要点:
输入格式:a = list(map(int, input().split())) 空格分隔
两次for循环复杂度过大,不能通过,采取先排序,再算min的方法
代码
n = int(input())
numlist = list(map(int, input().split()))
numlist.sort()
min = float('inf') # min初始值设为正无穷
for i in range(1, n):
value = numlist[i] - numlist[i-1]
if value < min:
min = value
print(min)