[CSP认证刷题历程]201712-1
【python】
试题名称: 最小差值
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。
输入格式
输入第一行包含一个整数n。
第二行包含n个正整数,相邻整数之间使用一个空格分隔。
输出格式
输出一个整数,表示答案。
样例输入
5
1 5 4 8 20
样例输出
1
样例说明
相差最小的两个数是5和4,它们之间的差值是1。
样例输入
5
9 3 6 1 3
样例输出
0
样例说明
有两个相同的数3,它们之间的差值是0.
数据规模和约定
对于所有评测用例,2 ≤ n ≤ 1000,每个给定的整数都是不超过10000的正整数。
n=(int)(input())
num_list=input().split()
for i in range(n):
num_list[i]=int(num_list[i])
min_num=abs(num_list[1]-num_list[0])
for i in range(n):
a=num_list[i]
for j in range(n):
if abs(a-num_list[j])<min_num and i!=j:
min_num=abs(a-num_list[j])
print(min_num)
本文介绍了一道CSP认证中关于寻找数组内最小差值的问题,并提供了一个Python实现方案。通过双层循环遍历数组中的每一对元素来找到差值最小的两个数。

被折叠的 条评论
为什么被折叠?



