【问题描述】 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 用代码实现
时间: 2024-05-10 20:19:41 浏览: 14
可以先将这n个数从小到大排序,然后遍历一遍数组,计算相邻两个数的差值,找出差值最小的一对即可。
以下是示例代码:
```python
n = int(input())
nums = list(map(int, input().split()))
nums.sort()
min_diff = float('inf') # 初始化差值为正无穷大
for i in range(1, n):
diff = abs(nums[i] - nums[i-1])
if diff < min_diff:
min_diff = diff
print(min_diff)
```
输入样例:
```
5
1 5 4 8 2
```
输出样例:
```
1
```
相关问题
【问题描述】 编写python程序:给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。
可以先对这n个数进行排序,然后依次计算相邻两个数之间的差值,找出差值绝对值最小的一对数即可。
以下是对应的Python代码实现:
```python
n = int(input()) # 输入n个数
nums = list(map(int, input().split())) # 输入这n个数
nums.sort() # 对这n个数进行排序
min_diff = abs(nums[1] - nums[0]) # 初始最小差值为第1个数和第2个数之差的绝对值
for i in range(2, n):
diff = abs(nums[i] - nums[i-1])
if diff < min_diff:
min_diff = diff
print(min_diff) # 输出相差(差的绝对值)最小的两个数的差值的绝对值
```
其中,第1行输入一个整数n,代表接下来有n个数。第2行输入这n个数,使用`map()`函数将其转化为整数类型并存储在一个列表中。接下来将这n个数进行排序,然后从第2个数开始遍历列表,计算相邻两个数之间的差值,并更新最小差值。最后输出最小差值即可。
题目3:最小差值\n问题描述\n 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。\n输入格式\n 输入第一行包含一个整数n。\n 第二行包含n个正整数,相邻整数之间使用一个
空格分隔。\n输出格式\n 输出一个整数,表示相差最小的两个数的差值的绝对值。\n样例输入\n5\n1 5 4 8 20\n样例输出\n1\n样例说明\n 相差最小的两个数是5和4,它们之间的差值是1。\n数据规模与约定\n 对于所有评测用例,2 ≤ n ≤ 1000,每个给定的整数都是不超过10000的正整数。