蓝桥杯算法训练最小距离-python题解

最新推荐文章于 2023-01-20 07:01:59 发布

豆蔻词工

最新推荐文章于 2023-01-20 07:01:59 发布

阅读量271

点赞数

分类专栏：蓝桥杯python题解文章标签：蓝桥杯算法 python

本文链接：https://blog.csdn.net/weixin_47704833/article/details/123114365

版权

数轴最小距离绝对差整数数组排序算法

关键词由CSDN通过智能技术生成

蓝桥杯python题解专栏收录该内容

72 篇文章 19 订阅

订阅专栏

最小距离

问题描述
　　数轴上有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)